Coulnaut的博客

1、概念笔记①指针数组与指针数组对于 A)int *p1[10]、B)int (*p2)[10]。“ [ ] ”的优先级比“ * ” 要高。p1 先与“[ ]”结合，构成一个数组的定义，数组名为p1，int* 修饰的是数组的内容，即数组的每个元素。那现在我们清楚，这是一个数组，其包含10 个指向int 类型数据的指针，即指针数组。“（）”的优先级比“[]”高，“*”号和p2构成一个指针的定...

OJ编程 1、杨辉三角的变形 1 1 1 1 1 2 3 2 1 1 3 6 7 6 3 11 4 10 16 19 16 10 4 1以上三角形的数阵，第一行...

OJ编程 1、参数解析 在命令行输入如下命令：xcopy/sc:\d:\，各个参数如下： 参数1：命令字xcopy、参数2：字符串/s、参数3：字符串c:\、参数4:字符串d:\请编写一个参数解析程序，实现将命令行各个参数解析出来。（解析规则：1.参数分隔符为空格2.对于用“ ”包含起来的参数，如果中间有空格，不能解析为多个参数）解：其实这道题就是对字符...

目录概念笔记①位段②内联inlineOJ编程1、排序子序列2、倒置字符串3、源代码参考地址概念笔记 ①位段 位段的成员是int、unsigned int 、signed int 、char等整型家族。由于结构体的内存对齐会对空间造成一定的浪费，因此才用位段来节省部分空间。在32位cpu上选择缺省对齐的情况下，有如下结构体定义： struct ...

OJ编程 1、最近公共祖先 有一棵无穷大的满二叉树，其结点按根结点一层一层地从左往右依次编号，根结点编号为1。现在有两个结点a，b。请设计一个算法，求出a和b点的最近公共祖先的编号。给定两个int a,b。为给定结点的编号。请返回a和b的最近公共祖先的编号。注意这里结点本身也可认为是其祖先。解：画个图先：假设现在是 7 个结点。这是个满二叉树，其结点按根结点一层一层地从左...

本系列将会记录平常一些容易忽略或者重要的概念笔记，和两道OJ编程题解题思路（没有源代码），点击编程题题目则可进入该链接进行答题。博客中一般不出现整个解题代码，主要是思路的记录。部分题目会有一部分解题的模块代码帮助理解。需要参考题目答案源代码，则点击最后一个标题则进入源代码地址，参考源代码。仓库：GitHub地址，目录1、概念笔记①printf("%m.ns")②隐式转换2、O...

OJ编程 1、另类加法 请编写一个函数，将两个数字相加。不得使用+或其他算数运算符。给定两个int A和B。请返回A＋B的值解：另类加法是挺另类的，不让用 + 。（在OJ上其实用 + 也没有检测出来）。但是抱着学习新知识的态度，这道题可以用 位操作 来实现。首先我们知道加的结果其实是两个数当前位相加之后再加上进位的值。用十进制表示就是：15 + 16 == ？ 1 ...

OJ编程 1、两种排序方法 考拉有n个字符串字符串，任意两个字符串长度都是不同的。考拉最近学习到有两种字符串的排序方法： 1.根据字符串的字典序排序。例如："car" < "carriage" < "cats" < "doggies < "koala"2.根据字符串的长度排序。例如："car" < "cats" < "koala" < "d...

OJ编程 1、Fibonacci数列 给你一个N，你想让其变为一个Fibonacci数，每一步你可以把当前数字X变为X-1或者X+1，现在给你一个数N求最少需要多少步可以变为Fibonacci数。解：这倒题就是判断这个数离大于它的斐波那契数近还是离小于它的斐波那契数近。但是简单我们就要优化，首先要用递归来求斐波那契数，再我们边求边比较也可以。 2、合法括号序列判断 对于一个...

OJ编程 1、不要二 二货小易有一个W*H的网格盒子，网格的行编号为0~H-1，网格的列编号为0~W-1。每个格子至多可以放一块蛋糕，任意两块蛋糕的欧几里得距离不能等于2。对于两个格子坐标(x1,y1),(x2,y2)的欧几里得距离为:( (x1-x2) * (x1-x2) + (y1-y2) * (y1-y2) ) 的算术平方根小易想知道最多可以放多少块蛋糕在网格盒子里。解：...

OJ编程1、统计回文回文串”是一个正读和反读都一样的字符串，比如“level”或者“noon”等等就是回文串。花花非常喜欢这种拥有对称美的回文串，生日的时候她得到两个礼物分别是字符串A和字符串B。现在她非常好奇有没有办法将字符串B插入字符串A使产生的字符串是一个回文串。你接受花花的请求，帮助她寻找有多少种插入办法可以使新串是一个回文串。如果字符串B插入的位置不同就考虑为不一样的办法。例如...

概念笔记①数组与指针数组与指针，可以说是两个不同的概念，但是联系却又是跟紧密。下面面有一道题：int a[5] = {1,3,5,7,9}; int *p = (int *)(&a+1); printf(“%d,%d”,*(a+1)，*(p-1));首先a申请了5 * 4 个字节的空间，a的类型其实就是一个int*，现在来分解int *p = (int *)(&amp...

OJ编程 1、汽水瓶 某商店规定：三个空汽水瓶可以换一瓶汽水。小张手上有十个空汽水瓶，她最多可以换多少瓶汽水喝？答案是5瓶，方法如下：先用9个空瓶子换3瓶汽水，喝掉3瓶满的，喝完以后4个空瓶子，用3个再换一瓶，喝掉这瓶满的，这时候剩2个空瓶子。然后你让老板先借给你一瓶汽水，喝掉这瓶满的，喝完以后用3个空瓶子换一瓶满的还给老板。如果小张手上有n个空汽水瓶，最多可以换多少瓶汽水喝？解：这...