会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
望梦难拓
Powered by
博客园
博客园
|
首页
|
新随笔
|
联系
|
订阅
|
管理
上一页
1
2
3
4
下一页
2019年4月11日
leetcode136只出现一次的数字
摘要: 交换律:a ^ b ^ c <=> a ^ c ^ b 任何数于0异或为任何数 0 ^ n => n 相同的数异或为0: n ^ n => 0
阅读全文
posted @ 2019-04-11 20:09 望梦难拓
阅读(146)
评论(0)
推荐(0)
编辑
leetcode268缺失数字
摘要: int missingNumber(int* nums, int numsSize) {
阅读全文
posted @ 2019-04-11 19:48 望梦难拓
阅读(111)
评论(0)
推荐(0)
编辑
letecode242有效字母的异位词
摘要: bool isAnagram(char* s, char* t) { int statS[26] = {0}; int statT[26] = {0}; int lenS = strlen(s); int lenT = strlen(t); for(int i=0;i<lenS;i++){ int index = s[i] -'...
阅读全文
posted @ 2019-04-11 19:23 望梦难拓
阅读(128)
评论(0)
推荐(0)
编辑
一起玩算法06数组的最长连续子数组
摘要: /*所写代码只适合于非负数的数组/ int main(int argc, char **argv) { int arr[4] = { 3,1,2,1}; int k = 4; int sum[4]; int len[4]; //滑窗长度 int loclen = 0; //记录当前滑窗长度 int locsum = 0; //记录当前滑窗求...
阅读全文
posted @ 2019-04-11 19:05 望梦难拓
阅读(160)
评论(0)
推荐(0)
编辑
2019年4月9日
对于链表中tada的绝对值相等的点,仅保留第一次出现的结点而删除其余绝对值相等的点
摘要: 算法的核心思想是用空间换时间,使用辅助数组记录链表中已出现的数值 从而只需对链表进行一趟扫描
阅读全文
posted @ 2019-04-09 19:21 望梦难拓
阅读(630)
评论(0)
推荐(0)
编辑
查找单链表中倒数第K个位置上的结点,若查找成功返回该节点的data域,若不成功只返回0
摘要: 算法的基本设计思想:定义两个指针变量p和q 初始时均指向头结点的下一个结点(即链表的第一个结点)p沿链表移动,当p移动到第k个结点时,q指针开始与p指针同时移动,当p指针移动到最后一个结点时,q指针所指示结点为倒数第k个结点
阅读全文
posted @ 2019-04-09 18:56 望梦难拓
阅读(593)
评论(0)
推荐(0)
编辑
2019年4月8日
给定两个单链表,编写算法查找两个链表的公共结点
摘要: 两个有公共结点而部分重叠的单链表,拓扑形状看起来像Y 而非X
阅读全文
posted @ 2019-04-08 22:01 望梦难拓
阅读(1995)
评论(0)
推荐(0)
编辑
采用直接插入排序将一个带头结点的单链表递增有序
摘要: void Sort(LinkList &L) { LNode *p=L->next, *pre; LNode *r = p->next; //r保证*p后继结点不断链 p->next = NULL; //只构造一个数据节点的单链表,此时L->next也指向这个 p=r; //p开始工作 while(p!=NULL){ r=p->next; ...
阅读全文
posted @ 2019-04-08 21:35 望梦难拓
阅读(1683)
评论(0)
推荐(0)
编辑
编写算法将带头节点的单链表就地逆置
摘要: 解法2
阅读全文
posted @ 2019-04-08 21:11 望梦难拓
阅读(6798)
评论(0)
推荐(0)
编辑
2019年4月7日
C语言冷知识
摘要: C语言属强类型语言(1)编程语言分2种:强类型语言和弱类型语言。强类型语言中所有的变量都有自己固定的类型,这个类型有固定的内存占用,有固定的解析方法;弱类型语言中没有类型的概念,所有变量全都是一个类型(一般都是字符串的),程序在用的时候再根据需要来处理变量。(2)C语言就是典型的强类型语言,C语言中
阅读全文
posted @ 2019-04-07 10:52 望梦难拓
阅读(356)
评论(0)
推荐(0)
编辑
上一页
1
2
3
4
下一页