- 博客(9)
- 资源 (1)
- 收藏
- 关注
原创 traits机制
traits -》特性萃取机通过function template 参数推导机制,可以是实现迭代器类型的推导,然后如果需要推导返回值类型,那么参数推导机制就不可行了,这时候通过内嵌类型声明推导返回值类型。所以出现了traits机制。STL将容器和算法分离,算法实现的过程中并不知道进来的迭代器是哪个容器的,所以加入一层traits封装,traits会榨取所有进入算法的迭代器的类型。所以说...
2018-09-06 10:47:21 780
原创 数独问题
题目描述问题描述:数独(Sudoku)是一款大众喜爱的数字逻辑游戏。玩家需要根据9X9盘面上的已知数字,推算出所有剩余空格的数字,并且满足每一行、每一列、每一个粗线宫内的数字均含1-9,并且不重复。 输入: 包含已知数字的9X9盘面数组[空缺位以数字0表示] 输出: 完整的9X9盘面数组输入描述: 包含已知数字的9X9盘面数组[空缺位以数字0表示]输出描述: 完整的9X9盘面数组输入例子
2017-05-04 16:26:18 362
原创 迷宫问题
题目描述定义一个二维数组N*M(其中2<=N<=10;2<=M<=10),如5 × 5数组下所示:int maze[5][5] = {0, 1, 0, 0, 0,0, 1, 0, 1, 0,0, 0, 0, 0, 0,0, 1, 1, 1, 0,0, 0, 0, 1, 0,};它表示一个迷宫,其中的1表示墙壁,0表示可以走的路,只能横着走或竖着走,不能斜着走,要求编程序找出从左上角到右下角的最短路线
2017-05-04 15:35:28 238
原创 称砝码
题目描述现有一组砝码,重量互不相等,分别为m1,m2,m3…mn; 每种砝码对应的数量为x1,x2,x3…xn。现在要用这些砝码去称物体的重量,问能称出多少中不同的重量。注: 称重重量包括0输入描述: 输入包含多组测试数据。对于每组测试数据: 第一行:n — 砝码数(范围[1,10])第二行:m1 m2 m3 … mn — 每个砝码的重量(范围[1,2000])第三行:x1 x2 x3 ….
2017-05-03 20:07:09 475
原创 求最大回文子串问题
题目描述Catcher是MCA国的情报员,他工作时发现敌国会用一些对称的密码进行通信,比如像这些ABBA,ABA,A,123321,但是他们有时会在开始或结束时加入一些无关的字符以防止别国破解。 比如进行下列变化 ABBA->12ABBA,ABA->ABAKK,123321->51233214 。因为截获的串太长了,而且存在多种可能的情况(abaaab可看作是aba,或baaab的加密形式),
2017-04-27 14:39:50 246
原创 今天在刷题的过程看到一位大神写的代码
题目描述 对字符串中的所有单词进行倒排。 说明: 1、每个单词是以26个大写或小写英文字母构成; 2、非构成单词的字符均视为单词间隔符; 3、要求倒排后的单词间隔符以一个空格表示;如果原字符串中相邻单词间有多个间隔符时,倒排转换后也只允许出现一个空格间隔符; 4、每个单词最长20个字母;输入描述: 输入一行以空格来分隔的句子输出描述: 输出句子的逆序输入例子: I am a stu
2017-04-26 21:53:16 1234
原创 素数伴侣问题—>二部图最大匹配问题
题目描述若两个正整数的和为素数,则这两个正整数称之为“素数伴侣”,如2和5、6和13,它们能应用于通信加密。现在密码学会请你设计一个程序, 从已有的N(N为偶数)个正整数中挑选出若干对组成“素数伴侣”,挑选方案多种多样,例如有4个正整数:2,5,6,13,如果将5和6分为一组中只能得到一组“素数伴侣”, 而将2和5、6和13编组将得到两组“素数伴侣”,能组成“素数伴侣”最多的方案称为“最佳方案”
2017-04-26 16:41:26 1068
原创 合唱队问题
题目描述计算最少出列多少位同学,使得剩下的同学排成合唱队形 说明: N位同学站成一排,音乐老师要请其中的(N-K)位同学出列,使得剩下的K位同学排成合唱队形。 合唱队形是指这样的一种队形:设K位同学从左到右依次编号为1,2…,K,他们的身高分别为T1,T2,…,TK, 则他们的身高满足存在i(1<=i<=K)使得T1 < T2 <……< Ti-1 < Ti > Ti+1 >……> T
2017-04-25 20:26:51 327
原创 这是我在南航读研第一年末,写下了第一篇博客
他们常说,程序员的学习的过程中,总要把平时学习的很多 新的东西,放在博客中,方便以后查阅。我也来试试。在过去的一年中,我觉得自己在参加项目编写的过程中,学到很多,现在想想,大致有一下内容SOCKET IO 通信文件 IO 内存映射文件通信P3D二次开发多线程开发希望在以后的日子,可以学到更多!
2017-04-17 14:36:03 631
vim-master.zip
2019-10-26
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人