题意:给n个硬币,其中有一个硬币和其他的硬币重量不一样,给出k次比较重量的结果。问是否可以将假硬币找出来。
解法:判断一个硬币是真币的方法(满足其一):
1、这个硬币出现过在=的两边
2、既出现在小于的一边过,也出现在大于的一边过。
如果排除这些硬币后只剩下一个,那么假币就是剩下的那个,否则就是不确定。
代码:/*******...
分类:
其他好文 时间:
2014-05-10 10:45:01
阅读次数:
469
链表中结点的分配和回收是由系统提供的标准函数malloc和free动态实现的,称之为动态链表。
如果程序支持指针,则可按照我们的一般形式实现链表, 需要时分配,不需要时回收即可.
动态链表的空间是可以动态扩展的。
typedef struct node{
EleType data;
struct node * pNext;
}Node;
有些高级语言中没有“指...
分类:
其他好文 时间:
2014-05-10 10:38:07
阅读次数:
297
最近在学习javascript的原型,发现了__proto__与prototype,学问很大,于是研究了一下。
首先解释一下什么是原型?
原型是一个对象,其他对象可以通过它实现属性继承。
对象又是什么呢?
在javascript中,一个对象就是任何无序键值对的集合,如果它不是一个主数据类型(undefined,null,boolean,number,string),那它就是一个对象。...
分类:
其他好文 时间:
2014-05-10 10:13:54
阅读次数:
361
网上看到一篇文章,关于创业公司CEO要给自己开多少工资。当然,原文中的一些创业公司例子都过于高大上,譬如一创业就拿到A轮B轮的融资。对于这样的案例我想说的是:“太脱离人民大众创业者”。纵观我国的IT创业者,大部分都是从小额资金投入开始的,也就是说一般都是几个志同道合人一起出资成立公司,然后为共同的目标而奋斗。如果产品有创新、有市场、够噱头,没多久就会得到风投的青睐,然后获得投资。自然而然的很多CE...
分类:
其他好文 时间:
2014-05-10 10:09:58
阅读次数:
259
如果对Windows API不太熟悉、对TCP/IP通信协议不太熟悉,或者对C语言本身不太熟悉的话,学习Socket会有点难受的。以前学习操作系统的时候,被API吓怕了,很多莫名其妙的API有着多如牛毛的参数,令人费解。学习计算机网络的时候,又有那么多的协议,并且很多协议本身比较复杂,什么三次握手建立连接,什么四次握手释放链接等等,也没有学得特别透彻。更遗憾的是,以前学C的时候,误以为自己把C学会...
分类:
编程语言 时间:
2014-05-10 09:52:05
阅读次数:
442
闪回可以做的操作有如下几种类型:
1、当数据错误删除,并且提交时
2、当错误删除了一张表drop table。
3、通过闪回获取表的历史记录。
4、当错误地执行了一个事务,并且提交了。
5、将整个数据库进行恢复。
使用闪回条件:
1、切换到管理员上。
假设开始登录的用户名和密码是MISPS
如果是连接远程的,连接sqlplus的方式是:
sqlplus
MISPS/MI...
分类:
其他好文 时间:
2014-05-10 09:29:55
阅读次数:
294
写在前面
这一篇我个人认为还是很常用的,一开始也是实习的时候学到的,所以我觉得实习真的是一个快速学习工程技巧的途径。
提醒:这篇教程比较复杂,如果你不熟悉NGUI、iTween、C#的回调函数机制,那么这篇文章可能对你比较有难度,当然你可以挑战自我。
言归正传,消息框,也就是Message Box,在Windows下很常见,如下图:
在游戏里...
分类:
其他好文 时间:
2014-05-10 09:23:56
阅读次数:
491
感性认识: 传统的socket IO中,需要为每个连接创建一个线程,当并发的连接数量非常巨大时,线程所占用的栈内存和CPU线程切换的开销将非常巨大。使用NIO,不再需要为每个线程创建单独的线程,可以用一个含有限数量线程的线程池,甚至一个线程来为任意数量的连接服务。由于线程数量小于连接数量,所以每个线程进行IO操作时就不能阻塞,如果阻塞的话,有些连接就得不到处理,NIO提供了这种非阻塞的能力。 小...
分类:
其他好文 时间:
2014-05-10 08:50:29
阅读次数:
365
题意:
给你ABCD四个集合,集合中数的个数都为N(N
当然你可以尝试枚举所有的组合,绝对可以计算出结果,大概有N^4种吧,如果你有足够的时间还是可以算出来的,哈哈。
当然我不是用上面一种方法计算的,那样算肯定超时。 我的做法是求出所有a+b 到ab数组中, 和所有 c+d到cd数组中,然后排序,枚举每个ab,用二分在cd中查找有没有可能组成0。 有个问题就...
分类:
其他好文 时间:
2014-05-10 08:40:14
阅读次数:
278
如果你想要一个可以盛放各种类型的对象,那么基本上可以说在C++里没有,或者你可以用vector或者其他的什么来模拟,我说那都不怎么好。问题就在于我的类型会在运行时动态的增加,你不可能知道我会增加什么类型,我的头文件也不会给你。
现在是不是觉得C++的泛型用不上了,是的,C++的泛型本质上是对相似代码的复用,做的事情都是同一件事情,但仅仅是处理类型的差别。这种情况用的还是比较少的,比如ve...
分类:
编程语言 时间:
2014-05-10 02:15:34
阅读次数:
361