kalium-CSDN博客

原创个人收藏之 - 一些有趣网站

个人收藏之 - 一些有趣网站更新中。。。(last update 2009/02/20) 测试你的颜色敏感性 Test your color IQ http://www.xrite.com/custom_page.aspx?PageID=77 my score 11 on 2009/02/27关于你的生日，你自己都不知道的 Something abo

2009-02-27 23:15:00 736

原创个人收藏之 - 一些博客

个人收藏之 - 一些博客更新中。。。(last update 2009/02/25)My Life 【原创空间】 http://hi.baidu.com/azuryy 实现 Sunday 算法 OpenGL http://blog.chinaunix.net/u/26313/article_44739.html next

2009-02-26 00:32:00 352

原创个人收藏之 - 一些网站

个人收藏之 - 一些网站更新中。。。(last update 2009/02/20)CSDN.net 中国源码网 http://www.yuanma.org/ 编程爱好者网站 http://www.programfan.com VC知识库 http://www.vckbase.com/ 暂存（从他人那里搜集而来，而未经检视之候选）

2009-02-20 23:49:00 524

转载回溯法之一---算法框架及基础

回溯法之一---算法框架及基础回溯法其实也是一种搜索算法，它可以方便的搜索解空间。回溯法解题通常可以从以下三步入手：1、针对问题，定义解空间2、确定易于搜索的解空间结构3、以深度优先的方式搜索解空间，并在搜索的过程中进行剪枝回溯法通常在解空间树上进行搜索，而解空间树通常有子集树和排列树。针对这两个问题，算法的框架基本如下：用回溯法搜索子集合树的一般框架：

2012-05-24 03:28:28 556

原创字符串操作题

判断字符串 b 的所有字符是否都再字符串 a 中出现过判断字符串 b 的所有字符是否都再字符串 a 中出现过，a,b都是可能包含汉字的字符串。b中重复出现的汉字，那么a中也要至少出现相同的次数。汉字使用gbk编码（简单的所，用两个字节表示一个汉字，高字节最高位为1的代表汉字，低字节最高位可以不为1）。int is_include(char *a , char *b)返回0

2012-05-24 02:48:14 521

原创集合排列组合题

排列组合与回溯算法排列组合与回溯算法KuiBing感谢Bamboo、LeeMaRS的帮助[关键字] 递归 DFS[前言] 这篇论文主要针对排列组合对回溯算法展开讨论，在每一个讨论之后，还有相关的推荐题。在开始之前，我们先应该看一下回溯算法的概念，所谓回溯：就是搜索一棵状态树的过程，这个过程类似于图的深度优先搜索（DFS），在搜索的每一步（这里的每

2012-05-24 02:35:41 896

原创动态规划题

DP(Dynamic Programming)的题目DP：如果一个问题可以从optimal substructure推出, 那么就可以考虑用DP做, DP的优点, 比较简单直接好理解,最难的部分应该是找到那个递推表达式.《编程之美》 2.18 数组分割 zz题目概述：有一个没有排序，元素个数为2N的正整数数组。要求把它分割为元素个数为N的两个数组，并使两个子数组的和最接近。

2012-05-24 01:48:00 442

原创推理题

celebrity problem:一个party N个人，如果一个人不认识任何其他人，又被任何其他人认识，此人为celebrity。怎么找到这个celebrity.一个做法就是列一个N by N的表格, 然后用1表示认识, 0表示不认识, 如果有celebrity, 那么那一行应该是全1的, 然后剩下的就是一行一行的搜索, 所以时间复杂度是O(n^2).另一个更快的可以在O(n)时间里面解决

2012-05-23 23:50:02 1320

原创概率题

《编程之美》读书笔记13： 4.1 金刚坐飞机问题问题：现在有一班飞机将要起飞，乘客们正准备按机票号码（1, 2, 3, …N）依次排队登机。突然来了一只大猩猩（对，他叫金刚）。他也有飞机票，但是他插队第一个登上了飞机，然后随意地选了一个座位坐下了1。根据社会的和谐程度，其他的乘客有两种反应：1. 乘客们都义愤填膺，“既然金刚同志不遵守规定，为什么我要遵守？”他们也随意地找位置坐下，并

2012-05-23 23:48:09 689

原创根据字典排序找到下一个由n个不同字符组成的序列

根据字典排序找到下一个由n个不同字符组成的序列。分析请见http://download.csdn.net/detail/kalium/4322281 // find next permutation#include #include #include using namespace std;int main (){string str("3102")

2012-05-23 02:21:26 977

原创判断一个数组是否为单一完全循环数组

判断一个数组是否为单一完全循环数组/* Determine if an array is a single complete circle by the following rules: * a[0]=1 -> a[1]=3 -> a[4]= 2 -> ... * If array a is of length 6, a[6] -> a[0] */using namesp

2012-05-22 03:36:52 700

原创大数加法和大数乘法的实现

问一个Facebook大数相乘的题http://www.mitbbs.com/article_t1/JobHunting/32084397_0_1.html两个大数相乘 char* multiply(char*,char*);比如 char str1[] = "23456789009877666555544444"char str2[] = "34658743659843759

2012-05-22 01:49:18 2060

原创怎样判断一个二叉树是binary search tree

怎样判断一个二叉树是binary search tree怎么实现 boolean isBST(Node *root)? 看看这个，简单明了http://www.ardendertat.com/2011/10/10/programming-interview-questions-7-binary-search-tree-check/In-order traverse能够按顺序

2012-05-17 23:57:38 1677

原创倒序搜索字符串

一个字符串由排好序的数构成，在其中查找是否存在另一个字串（也是一个数）。可以用二分法，但是要把所有字符串都转成数。int main(){ char *strSrc = "1 234 56789 93785935"; char *strTgt = "5935"; int lenTgt = strlen(strTgt)-1; int indexSrc = strlen(s

2012-05-17 04:16:39 1103

原创用递归二分法实现同时获得一个数组内的最大最小值

#include void h(int* a, int leng, int& max, int& min){ assert(leng > 0); if (leng==2) { min = (a[0]<a[1])?a[0]:a[1]; max = (a[0]<a[1])?a[1]:a[0]; return; } else if (leng==1)

2012-05-12 03:33:00 741

原创算法及编程方面经典书籍

【转载】1）算法部分CLRS(Introduction.to.Algorithms.Second.Edition)算法导论中文版Programming PearlsProgramming Interviews Exposed2）C# 部分CLR Via C# by jeffreryEssential Net, Volume 1 - The Common La

2012-05-12 03:01:41 1950

原创收集整理的大公司面试中与编程相关题目

【本文内容全部从网络收集整理而来，不代表本人观点】=======================================M(B) http://www.mitbbs.com/article_t/JobHunting/32119951.html1. print binary tree level by level; solve it w/o using a queue2

2012-05-12 01:29:52 1823

原创 Ruby off Rails---rack, sinatra and sequel 相关演讲视频

EnjoyRuby off Rails---rack, sinatra and sequel View more presentations from Jiang Wu.演讲视频Rails之外的web开发：rack, sinatra和sequel (1,2,3)

2009-03-20 00:20:00 629

原创删除字符串中所有的空格space的C语言实现（in-place solution）

void myremovespace(char * str){ char *p1, *p2; char ch; p1 = str; //first pointer p2 = str; // second pointer to the remaining string if (p1==NULL) return; while (*p1) { if (*p1 != ' ') {

2009-03-09 14:13:00 1626

原创字符串操作的实现

字符串n比较strncmp()int mystrncmp(const char *p1, const char *p2, int n){ assert((p1 != NULL) && (p2 != NULL)); while (((*p1)==(*p2))&&(p1!='\0')&&(n>0)) { p1++; p2++; n--; }

2009-03-08 14:25:00 585

原创单链表相关操作之C语言实现：插入，删除，倒转，复制，查找。。。

typedef struct node { node *next; /* pointer to next element in list */ char data; }node, *pnode, **ppnode; // define two types // create an empty node pnode list_createNullNode(

2009-03-07 05:30:00 2305 1

原创 C/C++语言点滴搜集

C/C++语言点滴搜集添加中。。。(last update 2012/05/23) ++ 自增运算符 (int i, j)i++ returns a r-value, so it can not be used in this way: i++ = j;区分a++, ++a: a++是先赋值，再自增，++a是先自增，再赋值，因此++a可作为左值，而a++不能作为左值。如：

2009-02-28 05:55:00 450

原创 C++ 运算符优先级列表

引用：http://www.cppreference.com/wiki/operator_precedence C++ Operator PrecedenceThe operators at the top of this list are evaluated first. Operators within a group have the same precedence. All

2009-02-28 05:41:00 440

原创 sizeof()函数用法与举例

sizeof()函数用法与举例1. sizeof(type) sizeof(char)=1; sizeof(short)=2; sizeof(int)=4; // sizeof(int)=2 is C sizeof(void *)=4; Be careful about character variable and character constant

2009-02-28 05:33:00 3407

转载手机使用小秘诀，让你的手机永远有电！

手机使用小秘诀，让你的手机永远有电！1、隐形的备用电池你的手机电量不足了，为了让它能够继续使用，按*3370#键，手机会重新启动，启动完毕后，你就会发现电量增加了50%。这部分隐藏的备用电量用完了你就必须得充电了，再次充电的时候，隐形的备用电池也同时充电，下次电量低的时候又可以用这个方法。知道这个在紧急情况下如果手机电量不足非常管用。2、紧急情况全世界的手机都可以拨打的共同紧急救援号码是112，

2009-02-28 01:01:00 560

原创开山第一篇

今天无可避免的被“触动”了！一切总有开始的时候。希望自己能记住：“真的要编程的话，那就要真的编程”If you wanna be a software guy, just "Code, Codes, Coding!""Code, Code and Code!"

2009-02-20 23:23:00 419

kalium的专栏