首页 > 2015年05月05日 > 全部分享
Acdream 1113 The Arrow(概率dp)
The Arrow Time Limit: 2000/1000MS (Java/Others) Memory Limit: 128000/64000KB (Java/Others) Submit Statistic Next Problem Problem Description The history shows that We need heroes in ever...
分类:其他   时间:2015-05-05 22:00:02    收藏:0  评论:0  赞:0  阅读:266
java面试笔试题
1+2-3-4+5+6-7-8+9+10-11-12+13+14-15-16+17+18-19-20+21+22-23-24+25+26 请代码实现以上计算...
分类:编程语言   时间:2015-05-05 21:59:52    收藏:0  评论:0  赞:0  阅读:193
C++中vector的使用
vector是STL中的最常见的容器,它是一种顺序容器,支持随机访问。简单的说vector就是一个能存放任意类型的动态数组,只不过数组是静态的分配空间,一旦分配了空间大小就不能在改变了,但是vector是动态分配内存,它随着元素的不断插入,会按照自身的一套机制不断扩充自己的容量。 vector的扩充机制:按照容器现在容量的一倍进行增长。vector容器分配的是一块连续的内存空间,每次容器的增长,...
分类:编程语言   时间:2015-05-05 21:59:42    收藏:0  评论:0  赞:0  阅读:210
Linux命令大全
系统信息 arch 显示机器的处理器架构(1) uname -m 显示机器的处理器架构(2) uname -r 显示正在使用的内核版本 dmidecode -q 显示硬件系统部件 - (SMBIOS / DMI) hdparm -i /dev/hda 罗列一个磁盘的架构特性 hdparm -tT /dev/sda 在磁盘上执行测试性读取操作 cat /proc/cpui...
分类:系统服务   时间:2015-05-05 21:59:32    收藏:0  评论:0  赞:0  阅读:305
Stack around the variable 'data' was corrupted.
C#与C++交互 C++将struct推送给C#, C#是以ref struct格式接收的. 出现以上错误,找了几天.虽然很明显是内存越界,可直到今天才突然想到问题所在. 原来是把C++层的#define xxx = ‘n’ 换成了C#层的 enum … xxx = (byte)’n’ 而C#的enum默认是int型的,自然然与char不匹配, 于是就出现了上面的错误. -...
分类:其他   时间:2015-05-05 21:59:24    收藏:0  评论:0  赞:0  阅读:197
poj3414 Pots
Description You are given two pots, having the volume of A and B liters respectively. The following operations can be performed: FILL(i)        fill the pot i (1 ≤ i ≤ 2) from the tap;DROP(i)   ...
分类:其他   时间:2015-05-05 21:59:12    收藏:0  评论:0  赞:0  阅读:2898
BZOJ 4027 HEOI2015 兔子与樱花 树形贪心
题目大意:给定一棵有根树,每个点上有一些樱花,现在要求删除一些节点,删除节点的樱花和子节点都会连到父节点上,要求每个节点的樱花数+子节点数不超过mm,求最多删多少个节点这数据范围也只能贪心了吧= = 令fif_i为以节点ii为根的子树中能删除的最多节点(ii节点不删),gig_i为删除最多节点的情况下ii号节点的最小负重 那么首先对于每个节点我们对于所有的子节点为根的子树尽量删,然后考虑如何删除...
分类:其他   时间:2015-05-05 21:59:02    收藏:0  评论:0  赞:0  阅读:280
HDOJ 题目2303 The Embarrassed Cryptographer(数学)
The Embarrassed Cryptographer Time Limit: 3000/2000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 563    Accepted Submission(s): 172 Problem Description ...
分类:其他   时间:2015-05-05 21:58:54    收藏:0  评论:0  赞:0  阅读:222
【向上取整/向下取整】C语言向上或向下取整 函数
C语言有以下几种取整方法: 1、直接赋值给整数变量。如: int i = 2.5; 或 i = (int) 2.5; 这种方法采用的是舍去小数部分 2、C/C++中的整数除法运算符“/”本身就有取整功能(int / int),但是整数除法对负数的取整结果和使用的C编译器有关。 3、使用floor函数。floor(x)返回的是小于或等于x的最大整数。如: floor(2.5) =...
分类:编程语言   时间:2015-05-05 21:58:42    收藏:0  评论:0  赞:0  阅读:1679
(c语言)函数间的调用,switch case
问题描述:         编写以下四个函数: init();//设计函数初始化数组为 1 2 3 4 5 6 7 8 9 10 sort();//设计排序函数,实现数组的降序排列:10 9 8 7 6 5 4 3 2 1 empty();//清空数组,全为0 show();//显示数组 程序分析:       程序的思路:a.先将程序的头和尾写好,在主函数中将要被处...
分类:编程语言   时间:2015-05-05 21:58:32    收藏:0  评论:0  赞:0  阅读:237
Binary Tree Level Order Traversal -- leetcode
Given a binary tree, return the level order traversal of its nodes' values. (ie, from left to right, level by level). For example: Given binary tree {3,9,20,#,#,15,7}, 3 / 9 20 ...
分类:其他   时间:2015-05-05 21:58:12    收藏:0  评论:0  赞:0  阅读:207
LeetCode Convert Sorted Array to Binary Search Tree
Given an array where elements are sorted in ascending order, convert it to a height balanced BST. 题意:将一个有序数组变成二叉搜索树。 思路:简单的递归。 /** * Definition for a binary tree node. * public class TreeNode {...
分类:其他   时间:2015-05-05 21:58:02    收藏:0  评论:0  赞:0  阅读:122
单链表基础操作的Java实现
链表是很多的数据结构的基础,比如说:队列,栈,二叉树,优先级队列等等,而链表也是很多公司面试和笔试的常考题。 链表的基本操作包括:判断是否为空,头部插入,尾部插入,根据key值查找,根据key值删除,遍历链表。 当然稍微复杂一点的操作还包括:链表的逆序,链表的排序等等。 在链表中,包含两个类:Node(节点)package com.qiao.lb; public class Node { pu...
分类:编程语言   时间:2015-05-05 21:57:52    收藏:0  评论:0  赞:0  阅读:276
北大ACM2139——Six Degrees of Cowvin Bacon
题目的意思是:输入牛的头数和电影的个数N和M,接下来M + 1 行为每一部电影涉及到的牛的个数已经哪一头牛。在同一部电影里面的牛与其他的牛(也在这部电影中)的度为1. 求解的是每一头牛到其他的牛的度之和最小。(题目的是求平均的,将度之和除以N - 1 再乘以100就行了) 典型的最短路径问题,只是这里求解的是任意两头牛直接的,用Floyd算法可以搞定,N最大为300,时间复杂度为N^3,完全可...
分类:其他   时间:2015-05-05 21:57:42    收藏:0  评论:0  赞:0  阅读:153
八皇后问题java代码
八皇后问题-回溯法...
分类:编程语言   时间:2015-05-05 21:57:33    收藏:0  评论:0  赞:0  阅读:211
无锁有序链表的实现
无锁有序链表可以保证元素的唯一性,使其可用于哈希表的桶,甚至直接作为一个效率不那么高的map。普通链表的无锁实现相对简单点,因为插入元素可以在表头插,而有序链表的插入则是任意位置。 本文主要基于论文High Performance Dynamic Lock-Free Hash Tables实现。 主要问题 链表的主要操作包含insert和remove,先简单实现一个版本,就会看到问题所在,以...
分类:其他   时间:2015-05-05 21:57:22    收藏:0  评论:0  赞:0  阅读:165
smartupload上传中文乱码
遇到这种情况,我的做法是将jsp页面和servlet页面将编码改成GBK而不是UTF-8 jsp页面 servlet设置编码为GBK,然后添加 response.setCharacterEncoding("GBK"); request.setCharacterEncoding("GBK"); 然后就不会出现乱码了。...
分类:Web开发   时间:2015-05-05 21:57:12    收藏:0  评论:0  赞:0  阅读:264
java字节流
/* 字节流 InputStream OutputStream 字节流缓冲区 BufferedInputStream BufferedOutputStreamSystem.out:对应的是标准输出设备,控制台 System.in:对应的标准输入设备,键盘InputStreamReader:字符流转换为字节流,字节流及其缓冲没有readLine方法,先变为字符流缓冲区 */package pack;i...
分类:编程语言   时间:2015-05-05 21:57:03    收藏:0  评论:0  赞:0  阅读:233
小知识点日志(2014-10-22~2015-4-7)
VC环境配置 Safari浏览器插件调试 等杂知识点...
分类:其他   时间:2015-05-05 21:56:42    收藏:0  评论:0  赞:0  阅读:234
调整数组使奇数位于偶数前面
如果考虑暴力解决的话,就每次从前往后扫面,遇到偶数就放在最后,这样时间复杂度就是O(n*n),对于这种问题明显过高了,我们考虑扫描一遍,用两个指针,一个从前往后,另一个从后往前,碰到前偶后奇的时候就交换,这样算法复杂度只有O(n)。#include #include void reset(int a[],int n) { int i=0,j=n-1,tmp=0; while(i<j) { ...
分类:编程语言   时间:2015-05-05 21:56:32    收藏:0  评论:0  赞:0  阅读:326
2264条   上一页 1 ... 11 12 13 14 15 ... 114 下一页
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!