- 博客(26)
- 资源 (3)
- 收藏
- 关注
RSS订阅转载 随机洗牌
Write a method to shuffle a deck of cards. It must be a perfect shuffle - in other words,each 52! permutations of the deck has to be equally likely. Assume that you are givena random number genera
2014-09-22 08:42:04
579
原创 [LeetCode] Linked List Cycle II, Solution
Given a linked list, return the node where the cycle begins. If there is no cycle, return null.Follow up:Can you solve it without using extra space?[Thoughts]首先，比较直观的是，先使用Linked List Cyc
2014-09-22 08:08:35
582
原创 [LeetCode] minimum window 包含所有字符的最小子字符串
包含所有字符的最小子字符串 smallest substring which contains all characters from a given stringSuppose you are given following:
2014-09-22 05:36:41
854
翻译 最长回文子串
Longest Palindromic Substring. Here, we describe an algorithm (Manacher’s algorithm) which finds the longest palindromic substring in linear time. Please read Part I for more background informatio
2014-09-20 05:10:38
1104
原创 struct 结构体的大小
struct s1 { char ch, *ptr; union { short a, b; unsigned int c:2, d:1; } struct s1 *next; }; 的大小是_____： A. 12字节 B.16字节 C.20字节 D. 24字节
2014-09-19 03:09:47
990
转载 c++ bit field
Bit fieldDeclares a class data member with explicit size, in bits. Adjacent bit field members may be packed to share and straddle the individual bytes.A bit field declaration is a class data
2014-09-19 02:34:20
1527
转载 百度笔试题目剖析——英文拼写纠错
题目： 在用户输入英文单词时，经常发生错误，我们需要对其进行纠错。假设已经有一个包含了正确英文单词的词典，请你设计一个拼写纠错的程序。(1)请描述你解决这个问题的思路；(2)请给出主要的处理流程，算法，以及算法的复杂度；(3)请描述可能的改进(改进的方向如效果，性能等等，这是一个开放问题)。 网上流传解答： (1)思路：字典以字母键树组织，在用户输入同时匹配
2014-09-18 23:35:20
6991
原创 实现memmove函数
用C语言实现函数void * memmove(void *dest,const void *src,size_t n)。memmove函数的功能是拷贝src所指的内存内容前n个字节到dest所指的地址上。注意：memmove和么么从哦
2014-09-18 22:56:18
1022
原创 反转字符串
用C语言实现一个revert函数，它的功能是将输入的字符串在原串上倒序后返回.#include void reverse(char s[]){ int length = strlen(s) ; int c, i, j; for (i = 0, j = length - 1; i < j; i++, j--) { c
2014-09-18 22:08:13
621
转载 最小重量机器设计问题
相关问题：Description设某一机器由n个部件组成，每一种部件都可以从m个不同的供应商处购得。设 wij 是从供应商j 处购得的部件i的重量，cij 是相应的价格。试设计一个回溯算法，给出总价格不超过d的最小重量机器设计。对于给定的机器部件重量和机器部件价格，计算总价格不超过d的最小重量机器设计。
2014-09-18 04:20:52
16978
2
转载 贪心算法解汽车加油问题
相关问题1：https://blog.csdn.net/jiyanfeng1/article/details/89791544转自：http://blog.chinaunix.net/uid-9162199-id-190966.html一辆汽车加满油后可行驶n公里。旅途中有若干个加油站。设计一个有效算法，指出应在哪些加油站停靠加油，使沿途加油次数最少。对于给定的n(n <= 500...
2014-09-18 02:56:24
34655
5
原创 最优服务次序问题
最优服务次序问题一、问题描述： 设有n个顾客同时等待一项服务。顾客i需要的服务时间为ti, 1≦i ≦n 。共有s处可以提供此服务。应如何安排n个顾客的服务次序才能使平均等待时间达到最小?平均等待时间是n 个顾客等待服务时间的总和除以n。二、贪心选择策略 假设原问题为T（先假设只有一个服务点），而我们已经知道了某个最优服务系列，即最优解为 A={t(1)，t(2)，…．t
2014-09-18 02:19:28
11181
3
原创 最少硬币问题（多重背包问题）
最少硬币问题问题描述：设有n种不同面值的硬币，各硬币的面值存在于数组T[1:n]中。现要用这些面值的硬币来找钱。可以使用的各种面值的硬币个数存于数组Coins[1:n]中。对任意钱数0£m£20001，设计一个最少硬币找钱m的方法。算法设计：对于给定的1£n£10 ，硬币面值数组T和可以使用的各种面值的硬币数组Coins，以及钱数m， 0£m£20001，计算找钱m的最少硬币数。
2014-09-16 12:47:08
14253
原创 集合划分问题
n个元素的集合{1,2,.,n }可以划分为若干个非空子集。例如，当n=4 时，集合{1,2,3,4}可以划分为15个不同的非空子集如下： {1}，{2}，{3}，{4}}， {{1，2}，{3}，{4}}， {{1，3}，{2}，{4}}， {{1，4}，{2}，{3}}， {{2，3}，{1}，{4}}， {{2，4}，{1}，{3}}， {{3，4}，{1}，{2}}， {{
2014-09-16 10:51:16
6027
转载 半数集问题
半数集分析 一、问题描述给定一个自然数n，由n开始可以依次产生半数集set(n)中的数如下：(1) n ∈set(n)；(2) 在n的左边加上一个自然数，但该自然数不能超过最近添加的数的一半；(3) 按此规则进行处理，直到不能再添加自然数为止。例如：set(8)={8，18，28，38，48，128，138，148，248，1248}，则
2014-09-16 10:28:34
1018
原创 [LeetCode] Maximum Gap 最大间隙问题
最大间隙问题转自：问题描述: 给定n个实数x1,x2,...,xn,求这n个实数在实轴上相邻2个数之间的最大差值,要求设计线性的时间算法 算法思想：
2014-09-16 07:26:30
2506
原创 count the number of 2s
Write a method to count the number of 2s between 0 and n.
2014-09-16 05:42:20
698
转载 稳定婚姻算法
Gale-Shapley 算法 1962年，美国数学家 David Gale 和 Lloyd Shapley 发明了一种寻找稳定婚姻的策略。不管男女各有多少人，也不管他们的偏好如何，应用这种策略后总能得到一个稳定的搭配。换句话说，他们证明了稳定的婚姻搭配 总是存在的。有趣的是，这种策略反映了现实生活中的很多真实情况。 在这种策略中，男孩儿将一轮一
2014-09-14 03:49:19
2777
原创 快速排序 quick sort
快速排序是C.R.A.Hoare于1962年提出的一种划分交换排序。它采用了一种分治的策略，通常称其为分治法(Divide-and-ConquerMethod)。该方法的基本思想是：1．先从数列中取出一个数作为基准数。2．分区过程，将比这个数大的数全放到它的右边，小于或等于它的数全放到它的左边。3．再对左右区间重复第二步，直到各区间只有一个数。
2014-09-14 02:56:36
815
原创 归并排序 merge sort
归并排序是建立在归并操作上的一种有效的排序算法。该算法是采用分治法（Divide and Conquer）的一个非常典型的应用。首先考虑下如何将将二个有序数列合并。这个非常简单，只要从比较二个数列的第一个数，谁小就先取谁，取了后就在对应数列中删除这个数。然后再进行比较，如果有数列为空，那直接将另一个数列的数据依次取出即可。
2014-09-14 02:41:31
688
转载 朋友圈 - 图遍历 - 并查集
转载请注明：http://krystism.is-programmer.com/若有错误，请多多指正，谢谢！题目描述：假如已知有n个人和m对好友关系（存于数字r）。如果两个人是直接或间接的好友（好友的好友的好友...），则认为他们属于同一个朋友圈，请写程序求出这n个人里一共有多少个朋友圈。假如：n = 5 ， m = 3 ， r = {{1 , 2} , {2 , 3} , {
2014-09-13 23:16:40
1396
Monte carlo模拟的Mathematica代码
2010-04-10
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人