问题描述:输入一个整数n,求n的二进制表示中,一共有多少个1。例如n=8,二进制表示为00001000,二进制表示中有1个1。分析:如果一个数n不为0,那么n-1的二进制表示,与n的二进制表示相比,n的二进制表示最右边的1变为0,而最右边的1所对应的0全部变为1。其余位不受影响。例如:n的二进制表示...
分类:
其他 时间:
2014-08-28 23:55:36
收藏:
0 评论:
0 赞:
0 阅读:
292
我们可以用集合来做一个这种趣味的测试,输入一个或者两个人的名字,系统自动生成一句话,这句话中的一些词语都是随机组合,这样随机拼出来的句子就显得比较有趣。首先是控制游戏开始:下面开始定义几个集合,分别存放我们编好的用来组成一句话的语句:开始输入两个人的名字,分别存储在name1和name2里:之后利用...
分类:
其他 时间:
2014-08-28 23:55:26
收藏:
0 评论:
0 赞:
0 阅读:
239
第一题:能量项链 区间型动态规划 据说这题在当年坑了很多人。f(i, j) 表示从第i个珠子开始合并j个珠子所释放的最大能量。f(i, j) = max{ f(i, k} + f(i+k, j-k) + head(i) * head(i+k) * head(i+j) , 0 0,先做完上面的步骤,然...
分类:
其他 时间:
2014-08-28 23:55:06
收藏:
0 评论:
0 赞:
0 阅读:
450
现在的情景是,你已经在本地创建了一个Git仓库后,又想在GitHub创建一个Git仓库,并且让这两个仓库进行远程同步,这样,GitHub上的仓库既可以作为备份,又可以让其他人通过该仓库来协作,真是一举多得。首先,登陆GitHub,然后,在右上角找到“Create a new repo”按钮,创建一个...
分类:
其他 时间:
2014-08-28 23:54:46
收藏:
0 评论:
0 赞:
0 阅读:
298
module 里的泛型变量,在 F# 里面,只是看起来像变量,实际上是在执行一个函数。由此,使用时如果当成真变量,就会引起逻辑错误。
分类:
其他 时间:
2014-08-28 23:54:06
收藏:
0 评论:
0 赞:
0 阅读:
229
反射的基石 Class类对比提问: Person类代表人,它的实例对象就是张三,李四这样一个个具体的人, Java程序中的各个Java类属于同一类事物,描述这类事物的Java类名就是Class。对比提问:众多的人用一个什么类表示?众多的Java类用一个什么类表示?人 PersonJava类 Clas...
分类:
编程语言 时间:
2014-08-28 23:53:56
收藏:
0 评论:
0 赞:
0 阅读:
386
一、什么叫inline函数?inline(小心,不是online),翻译成“内联”或“内嵌”。意指:当编译器发现某段代码在调用一个内联函数时,它不是去调用该函数,而是将该函数的代码,整段插入到当前位置。这样做的好处是省去了调用的过程,加快程序运行速度。(函数的调用过程,由于有前面所说的参数入栈等操作...
分类:
其他 时间:
2014-08-28 23:53:36
收藏:
0 评论:
0 赞:
0 阅读:
360
#include "stdafx.h"#include "stdafx.h"#include #include #include void FindDir(char* parent){ HANDLE hFile = NULL; WIN32_FIND_DATAA fd = {0}; ...
分类:
其他 时间:
2014-08-28 23:53:26
收藏:
0 评论:
0 赞:
0 阅读:
317
原文出处:http://blog.csdn.net/wangjinyu501/article/details/384004791、思路 目前想到两种方式实现这种效果,一是使用Tween动画,直截了当的进行一个移动,蘑菇街就是使用这样的方法。二是使用WindowManager创建一个View,然后对这...
分类:
移动平台 时间:
2014-08-28 23:53:16
收藏:
0 评论:
0 赞:
0 阅读:
430
此文用来记录学习笔记?嗯!首先,什么是DOM(Document Object Model)–W3C对DOM的定义:文档对象模型是一个平台,一个中立于语言的应用程序编程接口(API),允许程序访问并更改文档的内容、结构和样式。–其实DOM是一种通用的模型、不止在我们的HTML中存在,也可以在其他文件中...
分类:
Web开发 时间:
2014-08-28 23:52:56
收藏:
0 评论:
0 赞:
0 阅读:
430
记得是端午节还是五一我没有回家因为我想看懂我们项目那个从客户端到服务器到底是怎么通信的当时共享进程已经出来一段时间了,通信的那个模块类实在太多了,还是libevent,还有boost共享内存,进程通信刚开始被那些类就搞晕了,为了搞懂那个模块不知我画了多少次流程图,那三天我每天都在看,那一个包从客户端...
分类:
其他 时间:
2014-08-28 23:52:46
收藏:
0 评论:
0 赞:
0 阅读:
284
由于时间的缘故,暂时不再继续做pyside的知识更新了。 ????最近发现一个比较不多的博客,讲pyside的一些基础的。http://blog.sina.com.cn/s/articlelist_1263548705_8_2.html 可以的 ????其实看P...
分类:
编程语言 时间:
2014-08-28 22:51:06
收藏:
0 评论:
0 赞:
0 阅读:
439
NIO 设计背后的基石:反应器模式,用于事件多路分离和分派的体系结构模式。 反应器(Reactor):用于事件多路分离和分派的体系结构模式 通常的,对一个文件描述符指定的文件或设备, 有两种工作方式:?阻塞?与非阻...
分类:
编程语言 时间:
2014-08-28 22:50:56
收藏:
0 评论:
0 赞:
0 阅读:
338
插入排序是排序算法的一种,它不改变原有的序列(数组),而是创建一个新的序列,在新序列上进行操作。
这里以从小到大排序为例进行讲解。
插入排序的基本思想是,将元素逐个添加到已经排序好的数组中去,同时要求,插入的元素必须在正确的位置,这样原来排序好的数组是仍然有序的。...
分类:
编程语言 时间:
2014-08-28 22:49:56
收藏:
0 评论:
0 赞:
0 阅读:
299
快速排序是一种平均性能很好的算法,它的期望运行时间是O(nlgn),且其中隐藏的常数因子非常小。但是它的最坏运行时间是O(n^2)。最后我会对其进行分析。快速排序关键部分分为两部分:
1.数组划分过程:
将一个数组以其最后一个元素作为主元,并且围绕它来划分数组,使得在此元素之前的数组元素均小于它,在其后的数组元素均大于它,划分过程如下:
实现代码如下:
int Partition(...
分类:
编程语言 时间:
2014-08-28 22:49:46
收藏:
0 评论:
0 赞:
0 阅读:
447
*********************PHP情结*****************
1.如果您和我经历很相似,也可能会有这样的PHP情结,为什么呢,因为我最先学习的是Java,然后学习了C++,开发点东西会感觉异常的累,因为这些语言太笨重了,即使是Java的轻量级框架也比PHP的重量级框架要重,因为PHP实在是太轻了。
2.PHP是我接触的第一门动态脚本语言,第一次体会到了脚本语言的强大之...
分类:
Web开发 时间:
2014-08-28 22:49:36
收藏:
0 评论:
0 赞:
0 阅读:
394
题目如下:给定一个升序的整数数组,查找某一个值在数组中出现的索引号,例如,输入数组2,3,3,4,4,5;查找的数是3,则返回1,2。时间复杂度要求为O(logN)。 初次拿到这个题目可以立即想到用二分查找来做,先比较中间的数和要查找的数,如果关键字(要查找的数)小于中间的数,那么在数组的左半部分继续查找,如果关键字大于中间的数,那么在数组的右半部分继续查找,如果关键字和中间的数相等...
分类:
其他 时间:
2014-08-28 22:49:26
收藏:
0 评论:
0 赞:
0 阅读:
394
题目链接:uva 11732 - strcmp() Anyone?
题目大意:给定n个串,然后两两之间比较,问说总共要比较多少次。
解题思路:字典树,建立出字典树,然后根据字典树的性质在节点记录有多少个字符串包含该节点。因为节点的个数比较多,所以用左孩子右兄弟的方法建立字典树。
#include
#include
#include
using namespace std;
t...
分类:
其他 时间:
2014-08-28 22:49:16
收藏:
0 评论:
0 赞:
0 阅读:
332
题目链接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3629
思路:找规律,发现符合要求的数为
[0,1)
[4,9)
[16,25)
[36,49)
…………
[n^2 , (n+1)^2)
发现 n^2 到(n+1)^2(n为偶数)前开后闭的区间为符合要求的数,然后发现(n+1)*(n+1)-n*n...
分类:
其他 时间:
2014-08-28 22:49:06
收藏:
0 评论:
0 赞:
0 阅读:
305
IOS开发之文件上传
在移动应用开发 文件形式上传是必不可少的,最近把IOS这块文件上传文件代码简单的整理一下,如果大家有需要安卓这边的代码,本人也可以分享给大家!QQ群:74432915 欢迎大家一起探讨
首先本demo采用网上开源框架 AFNetworking 源码:http://download.csdn.net/detail/wangliang198901/780...
分类:
移动平台 时间:
2014-08-28 22:48:46
收藏:
0 评论:
0 赞:
0 阅读:
378