asheroly-CSDN博客

原创 SourceInsight使用

1.下载SourceInsight4.0解压出现 ①SourceInsight4.0.exe②SourceInsight4.0.exe③.lic文件执行①安装破解用②替换到sourceinsight安装目录打开sourceinsight后加载③认证文件2.导入自己的项目代码打开Project-->NewProject新建一个项目名，add自己的代码文件3.查找函

2017-09-29 16:02:09 733

原创 CodeBlock一些使用技巧

1,调整成mini模式，显示错误信息的提示框没有了按F22,左边显示文件夹的框没有了按shift+F23.上边编译运行的菜单没有了原来选择View里面第一个就是了

2017-08-12 19:52:40 1249

原创 206. Reverse Linked List(c语言)

测试面试必考的反转链表/** * Definition for singly-linked list. * struct ListNode { * int val; * struct ListNode *next; * }; */struct ListNode* reverseList(struct ListNode* head) { if(head==N

2017-05-11 16:11:55 1248

原创 217. Contains Duplicate(C语言)

一个数组，如果有重复的数就返回true，都不相同就返回false好不容易调好了，超时，网上都说用哈希，map什么的，找了半天都是java。。。。下面是我那个超时的程序，先冒泡升序排序再两两比较bool containsDuplicate(int* nums, int numsSize) { int flag = 0,temp=0; if(numsSize==1||num

2017-05-11 14:50:24 746

原创 561. Array Partition I(C语言)

这道题什么鬼不应该输出5，[2,3],一组，[1,4]一组么Given an array of 2n integers, your task is to group these integers into n pairs of integer, say (a1, b1), (a2, b2), ..., (an, bn) which makes sum of min(ai, bi

2017-05-10 11:03:09 1314 1

原创 387. First Unique Character in a String（C语言）

看有没有重复的字母出现，没有的话输出第一个没重复的字母的下标，都是重复的话就输出-1Given a string, find the first non-repeating character in it and return it's index. If it doesn't exist, return -1.Examples:s = "leetcode"return

2017-05-07 13:39:00 896

原创 404. Sum of Left Leaves（C语言）

Find the sum of all left leaves in a given binary tree.Example: 3 / \ 9 20 / \ 15 7There are two left leaves in the binary tree, with values 9 and 15 respectively. Return 24

2017-05-07 12:42:22 440

原创 383. Ransom Note(C语言)

前面数组的字母可以在后面数组中找到，并且右边的每个字母只能用一次我的实现思路是:先遍历左边的数组，在右边的数组一个一个的找，找到一致的字母就把值设为0，跳出这层循环，开始进行左边数组下一个字母的寻找，左边数组遍历完之后，如果右边数组0的个数和左边数组的字母数一致，就证明右边的可以表示出左边的，如果不一致说明不能表示。bool canConstruct(char* ransomNote,

2017-05-06 21:00:27 431

原创 563. Binary Tree Tilt(C语言)

我理解的题意是：1的下面是2和3,1的tilt是|2-3|=12的下面是4和5,2的tilt是|4-5|=13的下面是6和7,3的tilt是|6-7|=14,5,6,7下面都是NULL，4,5,6,7的tilt是0所以这个树的tilt是1+1+1+0*4=3如果你也是这么理解的，那么你和我一样，都理解错了。题意是：4,5,6,7下面都是NULL，4,5,6,

2017-05-06 10:28:43 510

原创 492. Construct the Rectangle（C语言）

求长和宽嘛，正好和我现在的课题，给处理器做的二维矩阵一样的很好理解，找到L和W差值最小，就是先对area开方然后W不断-1去尝试，求余，什么时候能整除，那就是答案一开始我是这样写的/** * Return an array of size *returnSize. * Note: The returned array must be malloced, assume calle

2017-05-03 20:51:26 514

原创 389. Find the Difference（C语言）

这道题居然做得这么顺利，果然刷题不能靠体力，要靠脑力！就是想虽然你顺序不一样，但你值一样的，不就是多一个数吗，分别就和，然后做差，okay了 AC!分分钟搞定char findTheDifference(char* s, char* t) { int i=0; int num1=0,num2=0; int lens=strlen(s); int l

2017-05-03 19:43:26 367

原创 448. Find All Numbers Disappeared in an Array(c语言)

思想比打代码重要啊！我的思路是先从小到大排序，然后一个一个找，因为有重复的数字，数字和下标相同的或者和下标-1相同的就不记录，不同的话说明是第一次遇到，就放到新的数组里，然而，我一看排序的时间复杂度，都〉O(n),遂罢,看答案答案的思路就清晰，逻辑就正常很多新建一个数组，按照nums的值，对应出新建数组的下标，有就标记为1，最后扫一遍数组，把所有标记为0的，也就是缺少的值，从头放

2017-05-03 19:16:59 341

原创 521. Longest Uncommon Subsequence I(C语言）

这道题感觉没什么意思，求最长的不同的序列，看别人写的答案，就是比较a和b谁长，就是最长的不同的序列，想想没毛病，就是两个序列大小相同时，如果是完全相同的序列，那就输出-1，我就比较了一个第一个数相不相同，如果相同说明后面也有可能有相同的，但是呢，这样输出-1就能ac了，我也不想细想了。如果不同没，那a或者b的长度就是最长不同的序列Given a group of two strings, y

2017-05-03 16:13:36 326

原创 104. Maximum Depth of Binary Tree(C语言）

求树的深度，递归！我一开始把判断根节点是不是空指针放到int定义l_d和r_d之后了，出现了错误，仔细想想，顺序确实是重要的/** * Definition for a binary tree node. * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *r

2017-05-03 15:00:29 426

原创 520. Detect Capital

Given a word, you need to judge whether the usage of capitals in it is right or not.We define the usage of capitals in a word to be right when one of the following cases holds:All letters in t

2017-04-30 17:26:10 237

原创 485. Max Consecutive Ones（C语言）

Given a binary array, find the maximum number of consecutive 1s in this array.Example 1:Input: [1,1,0,1,1,1]Output: 3Explanation: The first two digits or the last three digits are consecutiv

2017-04-30 11:17:53 314

原创 463. Island Perimeter(C语言)

You are given a map in form of a two-dimensional integer grid where 1 represents land and 0 represents water. Grid cells are connected horizontally/vertically (not diagonally). The grid is completely

2017-04-30 10:46:03 512

原创 496. Next Greater Element I（C语言）

You are given two arrays (without duplicates) nums1 and nums2 where nums1’s elements are subset of nums2. Find all the next greater numbers for nums1's elements in the corresponding places of nums

2017-04-29 13:04:37 423

原创 344. Reverse String(C语言)

Write a function that takes a string as input and returns the string reversed.Example:Given s = "hello", return "olleh".char* reverseString(char* s) { int i=0,temp=0; int len=strlen(s);

2017-04-29 10:48:54 373

原创 476. Number Complement(C语言)

Given a positive integer, output its complement number. The complement strategy is to flip the bits of its binary representation.Note:The given integer is guaranteed to fit within the range

2017-04-29 10:07:56 429

原创搜狗后台测试面试

啦啦啦啦~收到搜狗的测试岗面试通知好开心我是散招的，可能是大街网投的也可能是搜狗网页投的吧，这个确实应该记录一下，我都忘记了周三晚上5点半打电话问我明天是否可以面试，于是约了次日下午4:30-5点那段时间到就ok 第二天花了一天时间去看面经以及测试的东西，抱佛脚呀到了前台短信那位面试官，没有回应，我在茶水间又温习SQL语句及排序算法，4:45打电话给他于是开始面试自我介绍都没有，

2017-04-13 22:28:14 4040 2

原创 476. Number Complement（C语言）

题意：给一个正整数，通过与它位数相同的补码，得出对应的整数思路：如果知道整数在二进制时的长度，用mask等于整数的长度，值都是111111，这样mask和整数做异或，和1相同异或后就是0，和1不同异或后为1，这样就成功设置出补码了。

2017-04-13 19:03:12 439

原创 557. Reverse Words in a String III（C语言）

今天6：30起来，瞌睡了一上午，在柏宁的帮助下把这道反转的题搞出来了嘿嘿char* reverseWords(char* s) { int i=0,j=0; int start=0,end=0; int len=strlen(s); char temp; for(i=0;i<=len;i++){ if(s[i]==' '||s[i]=='\0'

2017-04-12 10:00:23 1048

原创 SOHU2017春招笔试

4.1.已知关键序列5，8，12，19，28，20，15，22是小根堆(最小堆)，插入关键字3，调整后得到的小根堆是( A )。 A．3，5，12，8，28，20，15，22，19 B．3，5，12，19，20，15，22，8，28 C．3，8，12，5，20，15，22，28，19 D．3，12，5，8，28，20，15，22，19 有关键序列就可以直接得到堆的图小顶堆是根小于左右孩子，

2017-04-06 22:14:00 1333 3

原创 461. Hamming Distance（c语言）

首先，学习下概念，汉明距离下面我们要做的是 1.找位不同 2.求位不同的个数 x，y位不同可以用异或（相同的为0，不同的为1）求异或后1的个数，可以用移位加计数int hammingDistance(int x, int y) { int result=0,count=0; result=x^y; while(result>0){ if((resul

2017-04-06 09:56:51 1337

原创 gdb调试start命令时报：Missing separate debuginfos, use: debuginfo-install

我不是Ubuntu或者centi这种linux系统，是实验室的项目用的远程服务器，但是服务器里面安装的东西不全，刚学GDB调试，也不知道怎么回事，实在小白，问了师姐 gdb到file之后，start就显示Missing separate debuginfos, use: debuginfo-install………后面还有一堆…… 于是撸起袖子开始自己干在官网下载gdb http://www.gn

2017-03-30 21:08:11 2010

原创 371. Sum of Two Integers

欢迎使用Markdown编辑器写博客本Markdown编辑器使用StackEdit修改而来，用它写博客，将会带来全新的体验哦：Markdown和扩展Markdown简洁的语法代码块高亮图片链接和图片上传LaTex数学公式UML序列图和流程图离线写博客导入导出Markdown文件丰富的快捷键快捷键加粗 Ctrl + B 斜体 Ctrl + I 引用 Ctrl

2017-03-19 19:49:19 227

原创 412. Fizz Buzz（C语言）

这道题是字符串数组，没有接触过，师兄都在说我大学是怎么上的.......虽然看起来是一个数组，但是一个char[1]只能放一个字节也就是一个字符，比如F所以输出的是一个字符串数组从百度搜答案，师兄说你为什么不看discuss于是找来了一个研究了一天终于明白了 char** fizzBuzz(int n, int* returnSize) {里面的**是和子函数返回的类型一致

2017-03-16 17:01:04 1830

原创 268. Missing Number(C语言)

题意是给出一个数组，0,1,2,3,4,5……这种，找出里面消失的那个数一开始想那就for循环一遍，看nums[i]+1！=nums[i+1]那就说明少数了呗，后来发现这个是乱序的要在线性时间里完成，那就新建一个数组a把他们重新排好序，正好从0开始，就是数组的下标，a[i]！=i的就是missing number多次调试，还要考虑a数组比nums数组应该多一个值int miss

2017-03-15 09:38:18 502

原创 283.Move Zeroes(C语言)

第一次竟然因为第二个for循环写的nums[temp]=0;问师父哪里错了好尴尬void moveZeroes(int* nums, int numsSize) { int i=0; int temp=0; for(i=0;i<numsSize;i++){ if(nums[i]!=0){ nums[temp]=nums[i];

2017-03-13 21:47:28 515

原创 238. Product of Array Except Self C语言

不会申请空间，不会free/** * Return an array of size *returnSize. * Note: The returned array must be malloced, assume caller calls free(). */int* productExceptSelf(int* nums, int numsSize, int* returnSize

2017-03-10 22:08:03 263

原创 258. Add Digits

本来想看看这样行不行，结果一下就AC了，超开心可能这道题就是十位和个位吧Given a non-negative integer num, repeatedly add all its digits until the result has only one digit.For example:Given num = 38, the process is lik

2017-03-09 21:00:56 200

原创 226. Invert Binary Tree

Invert a binary tree. 4 / \ 2 7 / \ / \1 3 6 9to 4 / \ 7 2 / \ / \9 6 3 1

2017-03-09 20:46:23 176

原创 171. Excel Sheet Column Number

题目分析：将Excel表格左侧排序列字符转化为数字比如 A -> 1 B -> 2 C -> 3 ... Z -> 26 AA -> 27 AB -> 28 分析原来十进制是 1 = 1 11 = (1)*10+1 111 = (1*10+1)*10+1也就是11*10+1 ...

2017-03-07 22:02:31 227

原创 136.Single Number I

int singleNumber(int* nums, int numsSize) { int a,b,i,j,c,label=0; if(numsSize==1){ return nums[0]; }else{ for(i=0;i<numsSize;i++){ a=nums[i]; for

2017-03-01 22:08:58 281

原创编程题＃1：寻找下标 C语言

输出第一个元素值和数组下标一样的值先遍历一遍，如果一样就设置flag等于1flag=1就输出然后调出循环如果flag-0就说明没有一样的，输出N#includeint main(){ int i=0,n; int flag = 0; scanf("%d",&n); int a[100]; for (i = 0; i<n; i ++){ scanf("%d", &a[

2017-01-16 21:00:56 2548

原创编程题＃6：流感传染 C语言

思路：遍历所有的房间，是@的就遍历@附近的点，@附近的点是.就标记为！再次遍历所有点，将！改为@最后遍历所有点，统计@的个数num并输出（其中我查找所有点的时候分为了这几块）新知识点：给字符型数组赋值时，scanf会把回车也当做字符，这样就占用了一个数组元素，一开始用%c吃掉，后来用getchar（）;吃掉了#includeint main(){ ch

2017-01-16 20:19:39 4037 2

原创编程题＃5：细菌实验分组 C语言

先求出繁殖率放到value[100]里然后用bubble(int *arraynum,int *arrayvalue,int nn)冒泡排序算法对繁殖率value和培养皿编号num从大到小排序记录繁殖率高的培养皿个数bignum 从大到小输出编号num记录繁殖率高的培养皿个数smallnum 从大到小输出编号num获得的新知识点：自己写的函数可以不返回值，就没有return

2017-01-14 15:41:41 4162 1

原创编程题＃3：发票统计 C语言

编程题＃3：发票统计在草稿上画了这个输出就是x[0]，x[1],x[2]和y[0],y[1],y[2] 思路是先判断num是1，2，3哪个人，然后根据m值看有几个发票，再根据A，B，C发票的类型分别记录到x,y数组中#includeint main(){ float x[3]; //记录不同的人的钱 float y[3]; //记录不同的发票的钱 int i

2017-01-13 17:07:08 2081

原创编程题#4:Tomorrow never knows? C语言

编程题＃4：Tomorrow never knows？描述甲壳虫的《A day in the life》和《Tomorrow never knows》脍炙人口，如果告诉你a day in the life,真的会是tomorrow never knows?相信学了计概之后这个不会是难题，现在就来实现吧。读入一个格式为yyyy-mm-dd的日期（即年－月－日），输出这个日

2017-01-13 16:21:40 1874 1

空空如也

空空如也