Given a complete binary tree, count the number of nodes.
Definition of a complete binary tree from Wikipedia:
In a complete binary tree every level, except possibly the last, is completely fille...
分类：
其他好文 时间：
2015-08-13 01:13:54
阅读次数：
117
题意：
有N个学生，有M题目
然后对应N行分别有一个二进制和一个整数
二进制代表该同学给出的每道题的答案，整数代表该同学的答案与标准答案相符的个数
要求判断标准答案有几个，如果标准答案只有一种，则输出标准答案
思路：
很容易想到状态压缩，但是很明显1变成1
也就是说，对于一个串，我们分半处理
首先处理前一半，讨论前一半与标准答案相符的状况，然后再讨论后半串，看与标准答案相符...
分类：
其他好文 时间：
2015-08-13 01:15:12
阅读次数：
271
UVA - 12532 Interval Product
http://acm.bnu.edu.cn/v3/problem_show.php?pid=27853
Interval Product
Time Limit: 2000ms
Memory Limit: 131072KB
This problem will be judged on UVA. Original ID: ...
分类：
其他好文 时间：
2015-08-13 01:15:02
阅读次数：
273
文件切割与合并
要求：实现对大文件的切割与合并。
按指定个数切（如把一个文件切成10份）或按指定大小切（如每份最大不超过10M），这两种方式都可以。
程序说明：
文件切割：把一个文件切割成多个碎片，每个碎片的大小不超过1M。自己可把功能进一步扩展:切割前的文件名、长度，切割后的碎片个数、文件名等信息可写到第一个碎
片中或另外用properties把这些写到配置文件中。
文件合并...
分类：
其他好文 时间：
2015-08-13 01:14:40
阅读次数：
140
题意：
给出N个开口向下的抛物线的a,b,c，要求输出顶点最高的抛物线是哪一条
思路：
直接抛物线公式算得
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespac...
分类：
其他好文 时间：
2015-08-13 01:15:08
阅读次数：
158
指针可以指向变量、数组、字符串、函数、甚至结构体。即指针可以指向不同数据对象。指针问题 包括 常量指针、数组指针、函数指针、this指针、指针传值、指向指针的指针 等。主要知识点包括：1.指针与引用在概念上的三个区别及其在const、sizeof、自增运算上的差异；2.熟记经典swap函数的指针实现与引用实现，并能反映输出错误的两个函数的思想弊端；3.熟记GetMem函数的错误形式以及错误产生的原因；4.比较数组、指针与静态变量作为函数返回值的差异；5.str、*str以及&str三者的关系；6.指针继承复...
分类：
编程语言 时间：
2015-08-13 01:13:51
阅读次数：
304
题意：
一个迷宫，人一开始处在出口位置，要求遍历一次迷宫之后，回到初始位置，现在给出行走的方案，要出画出迷宫
人一开始面向右边
F：往前走一步
R：右转并往前走一步
L：左转并往前走一步
B：后转并往前走一步
思路：
直接模拟即可
#include
#include
#include
#include
#include
#include
#includ...
分类：
其他好文 时间：
2015-08-13 01:12:51
阅读次数：
131
在开发过程中，假如遇到了需要计算两地址之间的距离，或者是需要在地图上定位某个地点，之类之类的需求，就会用到百度地图或者高德地图提供的API去解析一个地址，包括正向解析和反向解析。正向解析是输入一个地址，返回一个经纬度，相当于我们在搜索框搜索一个地址然后在地图上打个点。反向解析则是输入一个经纬度，返回一个地址的列表，这个列表是表示这个经纬度附近可能有的东西。百度地图，解析过程实际上就是向百度的服务器接...
为了搞清楚elastic search背后是如何计算文档搜索时候的相关度，我决定自己做实验去探索
这篇博客讲得还不错
http://blog.csdn.net/dm_vincent/article/details/42099063
而博客本身也只是翻译了官方文档
https://www.elastic.co/guide/en/elasticsearch/guide/current/scori...
分类：
其他好文 时间：
2015-08-13 01:12:19
阅读次数：
216
USACO ORZ
Time Limit: 5000/1500 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 3809 Accepted Submission(s): 1264
Problem Description
Like everyone, c...
分类：
其他好文 时间：
2015-08-13 01:12:08
阅读次数：
173
参考:http://wtlucky.github.io/geekerprobe/blog/2014/08/10/nested-xib-views/?utm_source=tuicool因为主要练习xib就使用xib上的方式1.首先创建一个自定义视图类2.清除view的链接（没有进行这一步的略过），保...
分类：
移动开发 时间：
2015-08-13 01:12:43
阅读次数：
186
写在前面的话：总是在灾难发生后，才想起容灾的重要性；总是在吃过亏后，才记得有人提醒过1、不在数据库做运算：cpu计算务必移至业务层2、控制单表数据量：单表记录控制在1000w3、控制列数量：字段数控制在20以内4、平衡范式与冗余：为提高效率牺牲范式设计，冗余数据5、拒绝3B：拒绝大sql，大事物，大...
分类：
数据库 时间：
2015-08-13 01:10:43
阅读次数：
168
#include#include#include#include#include#includeusing namespace std;int vis[50];int fa[50];int num[50];int find(int x){ return fa[x]==x?x:find(fa[x...
分类：
其他好文 时间：
2015-08-13 01:11:12
阅读次数：
210
【转载】Caffe （Convolution Architecture For Feature Extraction）
分类：
其他好文 时间：
2015-08-13 01:12:57
阅读次数：
243
摘自《挑战程序设计》4.3.1【强连通分量分解原理】 对于一个有向图顶点的子集S，如果在S内任取两个顶点u和v，都能找到一条从u到v的路径，那么就称S是强连通的。如果在强连通的顶点集合S中加入其他任意顶点集合后，它都不再是强连通的，那么就称S是原图的一个强连通分量（SCC: Strongly Co....
分类：
其他好文 时间：
2015-08-13 01:11:40
阅读次数：
120
所有操作都基于Core Data框架相关 API，工程需要添加CoreData.framework支持1.增 NSEntityDescription insertNewObjectForEntityForName: inManagedObjectContext:利用NSEntityDescripti...
分类：
其他好文 时间：
2015-08-13 01:12:08
阅读次数：
89
springmvc,shiro,spring,mybatis,restful,webservice,bootstrap,html5,maven,spring
分类：
编程语言 时间：
2015-08-13 01:10:29
阅读次数：
148
