yhw_sunshine-CSDN博客

原创前，中，后缀表达式

前缀表达式，中缀表达式，后缀表达式都是四则运算的表达方式，用以四则运算表达式求值，即数学表达式的求值。比如一个简单的数学表达式 (1+2)-(3+4) 这是我们常见的数学表达式类型即中缀表达式把这个表达式转化位前缀表达式（也称波兰式） -+12+34把这个表达式转化位后缀表达式（也称逆波兰式） 12+34+-为什么要将简单的中缀表达式转化为复杂的波兰式或逆波兰式 ...

2018-09-04 14:16:23 3109

原创 2018盛大游戏笔试题--（解码方法）

题目描述一条包含字母 A-Z 的消息通过以下方式进行了编码： ‘A’ -&gt; 1 ‘B’ -&gt; 2 … ‘Z’ -&gt; 26 给定一个只包含数字的非空字符串，请计算解码方法的总数。示例 : 输入: “12” 输出: 2 解释: 它可以解码为 “AB”（1 2）或者 ...

2018-09-04 10:11:01 972

原创排列问题

字符串的全排列求一个字符串的全排列可以看成是两步。第一步求所有可能出现在第一个第一个位置的字符，即把第一个位置如后面所有的字符交换，这里需要注意：如若字符串中有重复字符，那么重复的字符中只需要其中一个换作首字母。第二步固定第一个字符，求后面所有字符串的全排列，可以这是一个递归操作。代码示例（以int整形数字为例） vector<vector<in...

2018-08-29 22:54:52 146

原创 2018 好未来笔试题---（3）

题目描述对于固定数组：{0,1,2,3,4,5,6,7,8,9} 输入布尔数组：{0,1,1,1,1,1,1,1,1,0},其中0表示对应下标元素可出现也可以不出现，1表示必须出现。输出所有可能性组合，转化为字符串，并按照升序排序如上例输出结果为： 012345678 0123456789 123456...

2018-08-29 16:57:36 795

原创 2018 好未来笔试题---（2）

题目描述一个等式满足 x+y = x | y 。给出一个正整数y有很多个，从第一个开始有小到大数y，给定一个正整数k求第k个y 算法思路满足 x+y = x | y 即 x & y=0。将k中所有二进制位依次填入x中二进制的0位，并清除x中二进制的1为（即与x作亦或操作），即为答案！ long long getk_y(lon...

2018-08-29 15:54:16 437

原创 2018 好未来笔试题---（1）

题目描述：一个数字串可以被拆分成多个数字串，例如12345拆成12 3 45或者123 45.给一个正整数类型数字串n，求拆开后的能被3整除的最大数量m是多少。（ 0也算是3的倍数）举例：n = 12345拆成 1）12,3,45，m = 3 2）123,45，m = 2 输入描...

2018-08-29 14:52:56 2504 2

原创 c++基础相关面试题整理

extern关键字作用 extern用于声明而不定义变量（一个变量可以被声明多次，但只能定义一次） extern “C” 修饰函数：告诉编译器用C的规则来翻译该函数名Static关键字作用 Static修饰局部变量：使得该变量为静态变量，存储在静态区（存储在静态区的数据的生命周期与程序相同），在main函数之前初始化，在程序结束时销毁，但生命周期并不在代表该变量一...

2018-07-23 15:22:49 131

原创 linux socket相关函数的简单封装

int Socket(int domain,int type,int protocol){ int sockfd=socket(domain,type,protocol); if(sockfd<0) err_quit("socket error"); return sockfd;}int Bind(int sockfd,const struct...

2018-07-22 13:45:39 341

原创排序算法总结

1 冒泡排序 --比较相邻两个数据，若前面的数据大于后面的数据，则对其进行交换 --这样对整个数组从头到尾操作一遍，最大的数据便沉到了数组末尾 --接下来将数组长度减一，再进行比较，这样第二大数据沉到了数组倒数第二个位置上，依次类推，便可达到排序可看出，冒泡排序复杂度为O(n^2),由于两相邻数据相等时不必进行交换，所以冒泡排序是稳定的！改进方案...

2018-07-18 18:29:27 118

原创 linux基础命令--解压缩命令

gzip 压缩格式 .gz 只能压缩文件压缩文件（不保留源文件） gunzip （gzip -d）可解压 .gz的压缩文件tar 打包目录（即将目录打包成文件，然后可用普通压缩命令压缩）压缩格式 .tar 选项 -c 打包 -v显示详细信息 -f 指定打包目录名如

2017-11-07 18:43:09 236

原创 linux基本命令--文件查看命令

cat 将文件直接打印到终端显示适合查看内容少的文件 more 可分页浏览文件回车键显示下一行空格键显示下一页 q/Q 退出less 同more 新增关键词查找功能可在 / 后面输入关键词查找内容 head 默认显示文件前10行内容可用 -n 选项指定显示前多少行tail 与he

2017-11-03 14:40:57 182

原创 linux基础命令 --linux权限管理

linux文件或目录基本权限： r (read) 可读 w（write）可写 x（execute）可执行对目录而言可读代表可用ls命令查看目录下

2017-11-02 17:37:00 252

原创 linux基础命令--常见目录处理命令及其常用选项

cd (change directory) 切换目录。mkdir (make directory) 新建空目录 -p 递归创建目录。cp （copy）复制目录或文件,可一次复制多个文件或目录。 -p 保留源文件的属性 -r 复制目录

2017-10-30 12:37:58 222

原创 linux基本命令--ls

ls -- 列出当前目录下的所有文件和目录名英文原意（list）常用选项 -a （all）列出当前目录下所有文件和目录（包含隐藏文件和目录，即以点 . 为文件名首字母的文件） -l （long）列出当前目录下所有文件的详细信息 -d （directory）一般与-l连用，显示当前目录本身的

2017-10-29 09:29:11 153

yhw的博客