街区最短路径问题时间限制：3000ms | 内存限制：65535KB难度：4描述一个街区有很多住户，街区的街道只能为东西、南北两种方向。住户只可以沿着街道行走。各个街道之间的间隔相等。用(x,y)来表示住户坐在的街区。例如（4,20），表示用户在东西方向第4个街道，南北方向第20个街道。现在要建一个...
分类：
其他好文 时间：
2014-07-16 21:24:42
阅读次数：
199
一、分页管理1.1 基本原理 分页存储管理是将一个进程的地址空间划分为若干个大小相等的区域，称为“页”。 将内存空间划分为与页面相同大小的若干个物理块，称为“页面”或“页框”。 “页表”：实现从页号到物理块号的地址映射。系统为每个进程建立一张页表，每个页在页表中占一个表项，记录该页在内存中对应的物理...
分类：
其他好文 时间：
2014-07-16 19:28:22
阅读次数：
170
字符串模拟。
给你一个26字母的转换表。然后给你一串密文+明文 的字符串，叫你解密，输出完整的密文+明文。
明文可能不完整，直接从字符串一半开始枚举，直到 明文第一个转换后能和 密文第一个相等，然后比下去。
这题被 >> 坑了许久，没注意>> 和 + 的优先级问题。
输出的时候可以建立一个反转表。
#include
#include
#includ...
分类：
其他好文 时间：
2014-07-14 18:49:45
阅读次数：
222
字符串朴素匹配法相等情况int index(const char * str1, const char * str2, int pos){ int i = pos; int j = 0; while(i = strlen(str2)) // matched and retu...
分类：
其他好文 时间：
2014-07-14 09:00:51
阅读次数：
176
也是多重背包可行性问题。时间复杂度为 O（VN）； V=背包容量，N=物品数量。
题意是说给你N个物品，每个物品有不同的价值与数量。分给两个院。
问你怎么分配才让能让价值尽量相等。
跟我上一篇解题报告是一种类型。以价值为费用，总价值的一半为背包容量。
不过物品有点多，直接开数组可能会超内存。我就用了滚动数组。
需要注意的是 you should guarant...
分类：
其他好文 时间：
2014-07-13 15:45:40
阅读次数：
208
//使用C语言实现字符串中子字符串的替换//描述：编写一个字符串替换函数，如函数名为 StrReplace(char* strSrc, char* strFind, char* strReplace)，//strSrc为原字符串，strFind是待替换的字符串，strReplace为替换字符串。//...
分类：
其他好文 时间：
2014-07-13 09:39:31
阅读次数：
154
题目来源，待字闺中，原创@陈利人
，欢迎大家继续关注微信公众账号“待字闺中”
原题给定字符串，可以通过插入字符，使其变为回文。求最少插入字符的数量。例如：
1. ab最少插入1个字符，变为*b*ab
2. aa最少插入0个字符
3. abcd最少插入3个字符，*dcb*abcd
分析：根据回文串的定义，很容易获得递归思路，首先比较第一个和最后一个字符，相等则插入个数等于中间的...
分类：
其他好文 时间：
2014-07-13 00:03:08
阅读次数：
334
题目来源，待字闺中，原创@陈利人
，欢迎大家继续关注微信公众账号“待字闺中”
原题：两个单链表（singly linked list），每一个节点里面一个0-9的数字，输入就相当于两个大数了。然后返回这两个数的和（一个新list）。这两个输入的list长度相等。 要求是：不用递归；要求算法在最好的情况下，只遍历两个list一次
，最差的情况下两遍
分析：如果链表表示的数是从...
分类：
其他好文 时间：
2014-07-12 23:47:33
阅读次数：
285
和为s的连续正整数序列 代码(C)本文地址: http://blog.csdn.net/caroline_wendy题目: 输入一个正数s, 打印出所有和为s的连续正数序列(至少含有两个数).起始于1, 2, 相加, 如果相等则返回, 如果小于, 则前端递增右移, 如果大于, 则后端递增右移, 一直到后端移动到s的一半位置.因为两个数, 小数为一半, 大数为一半加一, 则必然结束.代码:/*
*...
分类：
其他好文 时间：
2014-07-12 23:33:56
阅读次数：
242
概念：二分查找又称折半查找，优点是比较次数少，查找速度快，平均性能好；其缺点是要求待查表为有序表，且插入删除困难。因此，折半查找方法适用于不经常变动而查找频繁的有序列表。首先，假设表中元素是按升序排列，将表中间位置记录的关键字与查找关键字比较，如果两者相等，则查找成功；否则利用中间位置记录将表分成前、后两个子表，如果中间位置记录的关键字大于查找关键字，则进一步查找前一子表，否则进一步查找后一子表。...
分类：
其他好文 时间：
2014-07-12 23:28:08
阅读次数：
362
