一道二分查找的题目
题意：给出一系列单词，找出由其中两个单词复合组成的单词。直接排序然后二分查找了。...
分类：
其他 时间：
2014-02-06 17:28:38
收藏：
0 评论：
0 赞：
0 阅读：
414
题目大意：
在一个n*m的格子地图上有l个外星人，有一种激光炮可以消灭他们，每当使用一次可以使某一行或某一列的外星人消失。但每使用一次都需要付一定的价钱。给出在每一行或每一列使用激光炮时需要的价格，问最少需要付多少才能消灭全部外星人。总价格是每一次使用价格的乘积。
解题思路：
这题看起来跟POJ3041差不多，但在这里增加了价格就不一样了。虽然建出来的图类似于一个二分图，但是在这里得...
分类：
其他 时间：
2014-02-06 17:20:18
收藏：
0 评论：
0 赞：
0 阅读：
447
最近在上Stanford的公开课Statistic Learning，用到的语言是R。之前有接触过R，很多人也推荐用它来做数据分析，因为很方便，包也很多，做可视化也非常赞。
看书的时候看到了set.seed()这么个function，大概知道是怎么个回事，但是不太清楚相关算法的细节，而且以前用random的时候也没有想那么多(计算机是如何产生随机数的，它的算法是怎么样的，只是觉得理所当然，随手拿...
分类：
其他 时间：
2014-02-06 17:06:08
收藏：
0 评论：
0 赞：
0 阅读：
571
题意：给出一个n*n的图，问这个图是否能由十字架拼成(3?≤?n?≤?100)。
题目链接：http://codeforces.com/problemset/problem/389/B
——>>最上面一行的#，一定是一个十字架的头部，判断该头部是否符合要求即可。
#include
using namespace std;
const int maxn = 100 + 10;
char...
分类：
其他 时间：
2014-02-06 17:11:08
收藏：
0 评论：
0 赞：
0 阅读：
315
Sol:求分数的GCD小学生都会。。。注意通分约分就好。
#include
#include
#include
using namespace std;
inline long long gcd(long long a,long long b)
{
return b==0?a:gcd(b,a%b);
}
inline long long lcm(long long a,long l...
分类：
其他 时间：
2014-02-06 17:31:58
收藏：
0 评论：
0 赞：
0 阅读：
345
一、动态库的编译
1. 什么是动态库（共享库）
动态库是可以执行的，静态库不能执行
但动态库没有main，不能独立执行
动态库不会连接成程序的一部分
程序执行时，必须需要动态库文件
2. 工具
ldd 查看程序需要调用的动态库
ldd 只能查看可执行文件（共享库文件或elf文件）
readelf -h （-h表示...
分类：
其他 时间：
2014-02-06 17:19:28
收藏：
0 评论：
0 赞：
0 阅读：
603
题目
Sort a linked list in O(n log n)
time using constant space complexity.
分析
由于要求O(nlgn)的时间复杂度，自然就是归并排序、堆排序、快速排序；但是，还要求了O(1)空间复杂度。
如果递归不算空间的话，可以采用递归的归并排序。
如果使用非递归的归并排序，由于是单向链表，没法像数组那样直接指定元素位置...
分类：
其他 时间：
2014-02-06 17:34:28
收藏：
0 评论：
0 赞：
0 阅读：
448
Given a string, determine if it is a
palindrome, considering only alphanumeric characters and ignoring cases.For
example,"A man, a plan, a canal: Pana...
分类：
其他 时间：
2014-02-06 17:47:48
收藏：
0 评论：
0 赞：
0 阅读：
394
在了解HANA的同时遇到了列存储的概念，因此GOOGLE了些资料，作为笔记记录于此。一般的数据库采用行存储，行存储的写入是一次性完成的。由于行存储的存储结构是以数据行为单位聚簇在一起的，这样的实现能够保证数据的完整性，保证写入的过程成功或失败。对于数据写入，行存储只需将磁头移动到相应行的位置即可完成...
分类：
其他 时间：
2014-02-06 17:46:58
收藏：
0 评论：
0 赞：
0 阅读：
396
之前写东西，做笔记喜欢用纯文本，用Tab来indent，效果不好；各种记事本对Tab显示的方式还不一样。用空格，则太费事。我想，还是等宽字体好，看着不自然，但是舒服，格式上也好控制。直到博客园支持Markdown，我才留意到这东西，以前也在网上查到过，但是**当你自己没准备好的时候，哪怕是好的东西你...
分类：
其他 时间：
2014-02-06 17:39:28
收藏：
0 评论：
0 赞：
0 阅读：
413
原文请看：http://www.cnblogs.com/linmeng/archive/2012/07/05/2559259.html我们知道，通过Qt的各种Layout可以实现控件的自动布局。但是在使用Qt
Designer创建的UI时，发现UI始终是设计时的样子，无法随着容器的放大缩小自适应地变...
分类：
其他 时间：
2014-02-06 17:40:18
收藏：
0 评论：
0 赞：
0 阅读：
402
问题描述有n个格子，从左到右放成一排，编号为1-n。共有m次操作，有3种操作类型：1.修改一个格子的权值，2.求连续一段格子权值和，3.求连续一段格子的最大值。对于每个2、3操作输出你所求出的结果。输入格式第一行2个整数n，m。接下来一行n个整数表示n个格子的初始权值。接下来m行，每行3个整数p,x...
分类：
其他 时间：
2014-02-06 17:36:08
收藏：
0 评论：
0 赞：
0 阅读：
355
题目链接：http://www.wikioi.com/problem/1029/算法：DP本题有个2小技巧。一棵二叉树的前序遍历a1a2a3...ai和后序遍历b1b2b3...bi有一种关系：当只有一棵子树的根
在a序列下标为i， 在b序列下标为b有 a[i-1] == b[j+1]这是因为当根只...
分类：
其他 时间：
2014-02-06 17:35:18
收藏：
0 评论：
0 赞：
0 阅读：
464
Given two words (startandend), and a
dictionary, find the length of shortest transformation sequence fromstarttoend,
such that:Only one letter can be ...
分类：
其他 时间：
2014-02-06 17:33:38
收藏：
0 评论：
0 赞：
0 阅读：
416
创建一个类，在该类的main主方法中，保存System类的out成员变量为临时变量，然后创建一个新的文件输出流，并把这个输出流设置为System类新的输出流。在程序关键位置输出调试信息，这些调试信息将通过新的输出流保存到日志文件中。最后恢复原有输出流并输出程序运行结束信息，效果如图所示。
分类：
其他 时间：
2014-02-06 17:31:08
收藏：
0 评论：
0 赞：
0 阅读：
410
二叉树先序，中序，后序遍历非递归实现分类：数据结构及算法2012-04-28
14:308572人阅读评论(6)收藏举报structc利用栈实现二叉树的先序，中序，后序遍历的非递归操作[cpp]view
plaincopy#include#include#include#include#includ...
分类：
其他 时间：
2014-02-06 17:30:18
收藏：
0 评论：
0 赞：
0 阅读：
338
1 public class Solution { 2 public boolean
isBalanced(TreeNode root) { 3 if(root ==null) return true; 4 if(is(root)==-1)
return false; 5 else return t...
分类：
其他 时间：
2014-02-06 17:27:48
收藏：
0 评论：
0 赞：
0 阅读：
396
三、集合列CQL 3 引入了一下集合类型:?set?list?map
在关系型数据库中，允许用户拥有多个email地址，你可以创建一个email_addresses表与users表存在一个多对一关系。CQL
3能够处理经典的多个电子邮件地址的使用情况，其他使用的情况下可以通过定义的列达到集合的效果。...
分类：
其他 时间：
2014-02-06 17:22:48
收藏：
0 评论：
0 赞：
0 阅读：
484
Given an unsorted array of integers, find the
length of the longest consecutive elements sequence.For example,Given[100, 4,
200, 1, 3, 2],The longest ...
分类：
其他 时间：
2014-02-06 17:23:38
收藏：
0 评论：
0 赞：
0 阅读：
404
Given a strings, partitionssuch that every
substring of the partition is a palindrome.Return the minimum cuts needed for a
palindrome partitioning ofs...
分类：
其他 时间：
2014-02-06 17:18:38
收藏：
0 评论：
0 赞：
0 阅读：
356
