随笔分类 -  数据结构与算法

动态规划算法介绍——概念、意义及应用、例题
摘要：动态规划(dynamic programming)是运筹学的一个分支，是求解决策过程(decision process)最优化的数学方法。20世纪50年代初美国数学家R.E.Bellman等人在研究多阶段决策过程(multistep decision process)的优化问题时，提... 阅读全文
posted @ 2015-07-23 23:00 chenqiangzhishen 阅读(1380) 评论(0) 推荐(0)
两个大数相减
摘要：百度面试题： 当时纸上要求写出，其实考虑的条件还是蛮多的。 1. 字符串里带不带+-号 2. 字符串里带不带除数字后的其它ASCII字母 3. 是否需要借位 等等。 现在网上搜索了几个写的还可以的。直接借用一下。 http://blog.csdn.net/yuzhongchun/ar... 阅读全文
posted @ 2015-07-23 22:52 chenqiangzhishen 阅读(181) 评论(0) 推荐(0)
八皇后问题python实现
摘要：八皇后问题是一个以国际象棋为背景的问题：如何能够在 8×8 的国际象棋棋盘上放置八个皇后，使得任何一个皇后都无法直接吃掉其他的皇后？为了达到此目的，任两个皇后都不能处于同一条横行、纵行或斜线上。八皇后问题可以推广为更一般的n皇后摆放问题：这时棋盘的大小变为n×n，而皇后个数也变成n。... 阅读全文
posted @ 2015-06-17 18:05 chenqiangzhishen 阅读(345) 评论(0) 推荐(0)
不用临时变量顺次交换N个变量的值
摘要：有N（N>=2）个变量，不使用临时变量，如何顺次交换它们的值？能否只用一条语句实现？如+—+—+—+—+—+ | a | b | c | d | e | +—+—+—+—+—+ | 1 | 2 | 3 | 4 | 5 | +—+—+—+—+—+要把它变为+—+—+—+—+—+ | a... 阅读全文
posted @ 2015-05-27 15:23 chenqiangzhishen 阅读(192) 评论(0) 推荐(0)
int *bsearch(int *t, int n, int x); 二分查找完全实现
摘要：二分查找是很重要，但也很容易在边界出问题的算法，本人结合二分查找的程序重点标注了几个很容易出错的地方，代码如下：#include int *bbsearch(int *t, int n, int x){ int *low = t; int *high = t + n;//... 阅读全文
posted @ 2015-05-24 17:35 chenqiangzhishen 阅读(332) 评论(0) 推荐(0)
堆排序算法的C语言和Python版本源码实现
摘要：堆排序是基本却非常重要的排序算法之一，经常在面试中出现，相对来说也比较难些。现在我以C和Python给出自己的源码仅供参考。 另外，如果觉得我写的好，可以关注我的github帐号(https://github.com/chenqiangzhishen). 本文代码部分我也贴在了如下... 阅读全文
posted @ 2015-05-14 14:31 chenqiangzhishen 阅读(161) 评论(0) 推荐(0)
二叉树的前序、中序、后序及层次遍历的递归与非递归源码实现
摘要：二叉树是基本却非常重要的数据结构，经常在面试中出现，现在我主要是针对面试中出现比率非常高的前序、中序、后序及层次遍历，给出自己的递归与非递归实现，源码仅供参考。 另外，如果觉得我写的好，可以关注我的github帐号(https://github.com/chenqiangzhish... 阅读全文
posted @ 2015-05-14 14:23 chenqiangzhishen 阅读(173) 评论(0) 推荐(0)
链表创建、链表逆转、链表排序的完整实现
摘要：链表是基本却非常重要的数据结构，经常在面试中出现，现在我主要是针对面试中出现比率非常高的链表逆转及链表排序给出自己的源码仅供参考。 另外，如果觉得我写的好，可以关注我的github帐号(https://github.com/chenqiangzhishen). 本文代码部分我也贴在了... 阅读全文
posted @ 2015-05-14 13:52 chenqiangzhishen 阅读(186) 评论(0) 推荐(0)