全排列算法以及求下一组全排列

1.全排列的算法,考虑相同的数字情况,在递归时需要判断,递归的区间有没有重复的数字。bool isNeedSwap(int *a,int l,int r){ //查找在[l,r)区间中,有没有和a[r]相同的数字 for(int i=l;i<r;i++){ if...

2017-08-28 14:59:56

阅读数:279

评论数:0

C++实现删除某个文件夹的文件

最近做项目的时候,希望程序在运行前,删除某个文件夹的缓存文件。手动删除太麻烦,希望用脚本实现,于是写了下面的代码. int DeleteAllFile(char *to_search) { long handle; ...

2017-08-10 15:46:43

阅读数:1956

评论数:0

C++指向类成员函数的以及虚函数的函数指针

先熟悉一下最简单的函数指针吧。 1. 函数指针可以在声明的时候赋值#include <iostream> using namespace std; int MyFunc(int i){ return i+1; } int (*p1)(int i)=MyFunc; //函...

2017-07-31 16:46:32

阅读数:127

评论数:0

带括号的四则运算C语言实现

最近在尝试着写一个简单的C语言编译器,于是先写了一个四则运算表达式来练练手。#include<stdio.h> #include<ctype.h> #include<string.h> #include<stdlib.h> #include<m...

2017-07-10 13:21:34

阅读数:554

评论数:0

svn:Checksum mismatch while updating

今天提交公司项目的时候,有一个文件一直提升报错,而且不是我自己修改的。 在网上查找解决办法, 很多都是说修改 .svn\entries 文件。 然而我打开这个文件是空的。 把出错文件夹删掉 再Update也不行,挺坑的。 虽然这个不影响其他文件的提交,但是强迫症看着很难受啊。最后才找到解决...

2017-06-12 14:46:27

阅读数:3557

评论数:0

ULUA中SPINE动画的切换以及委托的使用方法

1.官方提供的连续播放SPINE动画方法OBJ.AnimationState:SetAnimation(0, "animation1", false) OBJ.AnimationState:AddAnimation(0, "animation2", fals...

2017-05-11 09:51:58

阅读数:1751

评论数:0

[编程题] 数列还原

牛牛的作业薄上有一个长度为 n 的排列 A,这个排列包含了从1到n的n个数,但是因为一些原因,其中有一些位置(不超过 10 个)看不清了,但是牛牛记得这个数列顺序对的数量是 k,顺序对是指满足 i < j 且 A[i] < A[j] 的对数,请帮助牛牛计算出,符合这个要求的合法排列的数...

2017-03-19 22:27:45

阅读数:397

评论数:0

[编程题] 计算糖果

A,B,C三个人是好朋友,每个人手里都有一些糖果,我们不知道他们每个人手上具体有多少个糖果,但是我们知道以下的信息: A - B, B - C, A + B, B + C. 这四个数值.每个字母代表每个人所拥有的糖果数. 现在需要通过这四个数值计算出每个人手里有多少个糖果,即A,B,C。这里保...

2017-03-11 15:33:08

阅读数:186

评论数:0

[编程题] 买苹果

小易去附近的商店买苹果,奸诈的商贩使用了捆绑交易,只提供6个每袋和8个每袋的包装(包装不可拆分)。 可是小易现在只想购买恰好n个苹果,小易想购买尽量少的袋数方便携带。如果不能购买恰好n个苹果,小易将不会购买。 输入描述: 输入一个整数n,表示小易想购买n(1 ≤ n ≤ 100)个苹果输出描...

2017-03-11 15:16:24

阅读数:297

评论数:0

[编程题] 最大的奇约数

小易是一个数论爱好者,并且对于一个数的奇数约数十分感兴趣。一天小易遇到这样一个问题: 定义函数f(x)为x最大的奇数约数,x为正整数。 例如:f(44) = 11. 现在给出一个N,需要求出 f(1) + f(2) + f(3)…….f(N) 例如: N = 7 f(1) + f(2) +...

2017-03-11 00:34:14

阅读数:331

评论数:0

【网易2017内推笔试编程题】

牛牛想尝试一些新的料理,每个料理需要一些不同的材料,问完成所有的料理需要准备多少种不同的材料。 输入描述: 每个输入包含 1 个测试用例。每个测试用例的第 i 行,表示完成第 i 件料理需要哪些材料,各个材料用空格隔开,输入只包含大写英文字母和空格,输入文件不超过 50 行,每一行不超过 5...

2017-02-26 20:48:51

阅读数:543

评论数:0

算法导论-任务调度问题

问题描述: 在单处理器上具有期限和惩罚的单位时间任务调度问题(课本P239) 实验要求: (1)实现这个问题的贪心算法 (2)将每个 wi 替换为max{m1,m2…mn}—wi,运行算法比较结果。 解题思路: 1.先将任务按照时间惩罚递减顺序...

2016-05-25 14:56:19

阅读数:2058

评论数:0

排序算法的稳定性总结

1.首先我们来看看插入排序,从第2个元素开始,把每个元素依次插入前面有序的序列中。 因为只有小于前面的元素时,才进行插入和移动操作,所以不会改变相同元素的相对顺序。 所以该算法是稳定,但是如果把a[j]>a[i]改为a[j]>=a[i]那就是不稳定的了。//直接插入排序 void ...

2016-05-12 22:17:51

阅读数:193

评论数:0

快速排序的划分算法的总结和思考

关于快速排序,它的关键点就在于划分算法,基本上有两种思路。 第一种是算法导论的解法,这种比较好理解,搜索一遍,找到比r小的元素然后调换位置, 并且i++。 第2种思路就比较难理解一点了,可以用一个数组进行比较。 设置两个指针,先从右向左遍历,找到比划分元小的数,然后调换位置;...

2016-04-10 20:05:52

阅读数:1125

评论数:0

【千里码】隐写术-1

隐写术 2012年 大众点评和食神摇摇是美食类点评的两家相互竞争的公司。 当时两家的同质化竞争达到了非常严峻的地步,食神摇摇开始大规模爬取大众点评的数据(主要是图片)。 具体的新闻可以看这里: 食神vs大众。 当时大众点评并没有选择走中国的司法流程。(因为实在是太慢了,因为...

2016-04-06 13:35:57

阅读数:442

评论数:0

【千里码】商品数量1,2(哈希,线段树)

当在天猫购物,使用关键词搜索商品时,可以选择很多附选条件,比如品牌,价格等,之后会出现符合当前条件的商品及数量,如图,搜索词为:羽绒服,附选条件为:价格¥500-¥1000主页陈列出符合条件的商品,以及一个商品数量(见右上角),但商品数量会因为商家上架、下架商品而改变,因此买家在不同时间段搜索商品...

2016-04-05 16:42:05

阅读数:205

评论数:0

热点营销-1

在当前的IT环境中,引流成本是非常昂贵的,一个电商网站获取1个用户的成本一般在0.7-1.0rmb左右,一个游戏就更高啦~因此,如何以最低的消耗获得流量是每个互联网公司都会面临的问题。其中有一种非常低廉的营销手段就是通过微信的朋友圈,制造热点话题,疯狂转发。比如前阵子大名鼎鼎的爆红小游戏神经猫,创...

2016-04-04 17:20:50

阅读数:238

评论数:0

【千里码】访客统计

每一个网站都会根据访客日志统计访客数据,比如UV。UV能够回答一个关键的市场营销问题:“到底有多少人(潜在客户)看到了你发布的信息(即网站)。 下面根据题目给出的某购物网站访问日志,统计当天该网站UV。日志文件的每一行代表一次访问行为,每行分别包含三项,用户访问的时间,用户的id,用户的...

2016-04-04 12:51:40

阅读数:344

评论数:0

【千里码】老王装货 最优化问题

顺丰速运,全货机专机运输,提供高效的便捷服务,更快更安全! 首先,是快捷的时效服务。自有专机和400余条航线的强大航空资源以及庞大的地面运输网络,保障客户的快递在各环节最快发运。  其次,是安全的运输服务。顺丰速运自营的运输网络,给消费者提供标准、高质、安全的服务。 由此,顺丰速...

2016-04-02 16:17:01

阅读数:934

评论数:0

【千里码】文件管理

文件管理是操作系统中一项重要的功能。其重要性在于,在现代计算机系统中,用户的程序和数据,操作系统自身的程序和数据,甚至各种输出输入设备,都是以文件形式出现的。而在日常使用计算机时,会产生很多垃圾(以文件的形式存在,如碎片),导致计算机运行速度降低。之后就出现了很多诸如电脑管家,360卫士之类的软件...

2016-04-02 12:14:00

阅读数:309

评论数:0

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