给定0~N之间的N个数字(大于等于0,小于N,不重复)进行按小到大排列(不用其它的经典排序算法)

1 问题 比如我们给定0~N之间的N个数字(大于等于0,小于N,并且不重复)进行按小到大排列,比如N是5,我们给定数据{3, 2, 1, 0, 4},我们按照从小到大的排名最后就是{0, 1, 2, 3, 4}           2 思路 我们遍历数组,下标为i,我们把i和a[i...

2018-12-20 22:29:08

阅读数 186

评论数 0

均分纸牌(经典贪心)

1  题目描述 有N堆纸牌,编号分别为1,2,…,N。每堆上有若干张,但纸牌总数必为N的倍数。可以在任一堆上取若干张纸牌,然后移动。 移牌规则为:在编号为1堆上取的纸牌,只能移到编号为2的堆上;在编号为N的堆上取的纸牌,只能移到编号为N−1的堆上;其他堆上取的纸牌,可以移到相邻左边或右边的堆上...

2018-12-17 00:44:01

阅读数 73

评论数 0

平时积累的优秀博客链接(linux windows android ios c/c++ java ACM open cv LeetCode 数学 算法 前端 机器/深度学习 图形图像加速 )

<a href = "http://www.pudn.com/">pudn</a> <a href = "http://www.cnblogs.com/grandyang/p/4606334.ht...

2018-03-05 18:01:29

阅读数 1698

评论数 0

八皇后问题(三)

八皇后问题(三) 思路: 用递归实现,既然是深度优先搜索,采用回溯思想,一般都可以用递归来实现。 代码: #include #include int a[512] = {0}; int n; int sum; int check_queen(int a[], int n) { fo...

2017-01-05 17:32:37

阅读数 217

评论数 0

八皇后问题(二)

1、八皇后问题(二) 思路:我们采取回溯的方法来解决,还是那样表示,比如数组a, a[1]  = 8;表示这个放在第一行第八列 2、代码实现: #include #include /* *采用回溯的方法实现 * */ void second_queen() { int a[512...

2017-01-05 15:53:37

阅读数 202

评论数 0

八皇后问题(一)

问题描述: 要在8*8的国际象棋棋盘中放8个皇后,使任意两个皇后都不能互相吃掉。规则是皇后能吃掉同一行、同一列、同一对角线的棋子。如下图即是两种方案: 思路: 比如我们搞个数组,数组的下表表示多少行,然后数值表示多少列,比如a[4] = 5,意思就代表第四行,第五列 首先看不再同一行、同一列...

2017-01-04 21:45:42

阅读数 288

评论数 0

用递归实现字符数组的反转

用递归实现字符数组的反转 比如 char a[10] = {''a', 'b', 'c'}; 用递归实现后打印为 ‘c’, 'b', 'a' 代码实现: #include #include void reverse(int length, char a[]); int main(){ ...

2016-12-30 14:28:59

阅读数 841

评论数 0

Fisher–Yates shuffle 算法

简单来说 Fisher–Yates shuffle 算法是一个用来将一个有限集合生成一个随机排列的算法(数组随机排序)。这个算法生成的随机排列是等概率的。同时这个算法非常高效。 Fisher–Yates shuffle 的原始版本,最初描述在 1938 年的 Ronald Fisher(...

2016-10-25 10:09:27

阅读数 1267

评论数 2

愚人节的礼物-栈

题目: 四月一日快到了,Vayko想了个愚人的好办法――送礼物。嘿嘿,不要想的太好,这礼物可没那么简单,Vayko为了愚人,准备了一堆盒子,其中有一个盒子里面装了礼物。盒子里面可以再放零个或者多个盒子。假设放礼物的盒子里不再放其他盒子。 用()表示一个盒子,B表示礼物,Vayko想让你帮她...

2016-10-13 12:54:36

阅读数 339

评论数 0

除掉字符串里面相同的字符

题目: 除掉字符串里面相同的字符 such as 字符串“aaaabbbccdd” 出去相同的字符就会变成“abcd” 代码: #include #include #include void grepString1(char a[]) { int length = s...

2016-10-12 19:23:31

阅读数 409

评论数 0

求字符串里里面字符出现的次数和出现哪些不同的字符的字符串

题目: 字符串里里面字符出现的次数和出现哪些不同的字符 such as 字符串“aaaabbbccd” 出现a4次,b3次,c2次,d1次,出现的不同字符的字符串为“abcd” 代码: #include #include #include void getJustOnce(cha...

2016-10-12 11:40:56

阅读数 449

评论数 0

贪心算法之最小堆实现霍夫曼编码

贪心算法之最小堆实现霍夫曼编码 实现之前需要学习的地方: 如果你不了解堆、堆的插入、堆的删除,可以先看下我前面几篇博客 http://blog.csdn.net/u011068702/article/details/52712634 最详细的最小堆构建、插入、删除的过程图解 http:...

2016-10-11 22:22:29

阅读数 5219

评论数 0

求字符串里面数字之和

无意看到别人面试问了很简单的问题,求字符串里面数字之和,所以自己来实现下。 例子: 比如字符串:aaaa13sseui9ddu78ff4sss 里面的字符串数字是13、9、78、4 得到的和为104 代码如下: package com.sangfor.tree; public clas...

2016-09-30 12:01:22

阅读数 644

评论数 0

贪心算法

贪心算法 一、定义 什么是贪心算法呢?所谓贪心算法是指,在对问题求解时,总是做出在当前看来最好的选择。也就是说,不从整体最优解出发来考虑,它所做出的仅是在某种意义上的局部最优解。 贪心算法不是对所有问题都能得到整体最优解,但对范围相当广泛的许多问题都能产生整体最优解或整体最优解的近似解。 贪心算...

2016-09-27 23:11:08

阅读数 520

评论数 0

经典的01背包问题

01背包问题具体例子: 假设现有容量10kg的背包,另外有3个物品,分别为a1,a2,a3。物品a1重量为3kg,价值为4;物品a2重量为4kg,价值为5;物品a3重量为5kg,价值为6。将哪些物品放入背包可使得背包中的总价值最大?   这个问题有两种解法,动态规划和贪婪算法。本文仅涉及动态规...

2016-09-27 18:01:45

阅读数 742

评论数 0

不用变量交换2个值

题目: 不使用变量交换2个值 代码如下: #include using namespace std; int main() { int a = 3; int b = 4; cout<<"a="<<a<<endl; co...

2016-09-22 20:43:29

阅读数 444

评论数 0

坐标移动

题目 开发一个坐标计算工具, A表示向左移动,D表示向右移动,W表示向上移动,S表示向下移动。从(0,0)点开始移动,从输入字符串里面读取一些坐标,并将最终输入结果输出到输出文件里面。 输入: 合法坐标为A(或者D或者W或者S) + 数字(两位以内) 坐标之间以;分隔。 ...

2016-08-26 21:24:07

阅读数 823

评论数 0

汽水瓶

题目 描述:  有这样一道智力题:“某商店规定:三个空汽水瓶可以换一瓶汽水。小张手上有十个空汽水瓶,她最多可以换多少瓶汽水喝?”答案是5瓶,方法如下:先用9个空瓶子换3瓶汽水,喝掉3瓶满的,喝完以后4个空瓶子,用3个再换一瓶,喝掉这瓶满的,这时候剩2个空瓶子。然后你让老板先借给你一瓶汽水,...

2016-08-26 09:47:14

阅读数 549

评论数 0

删除字符串中出现次数最少的字符

题目 描述:  实现删除字符串中出现次数最少的字符,若多个字符出现次数一样,则都删除。输出删除这些单词后的字符串,字符串中其它字符保持原来的顺序。 题目类别: 字符串  难度: 中级  运行时间限制: 10Sec  内存限制: 128MByte  阶段: 入职前练习  输入...

2016-08-25 19:55:49

阅读数 455

评论数 0

简单密码破解

描述:  密码是我们生活中非常重要的东东,我们的那么一点不能说的秘密就全靠它了。哇哈哈. 接下来渊子要在密码之上再加一套密码,虽然简单但也安全。 假设渊子原来一个BBS上的密码为zvbo9441987,为了方便记忆,他通过一种算法把这个密码变换成YUANzhi1987,这个密码是他的名...

2016-08-19 20:15:04

阅读数 1332

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭