摘要：《算法笔记》3.2小节——入门模拟->查找元素 B无难点 #include<stdio.h> #include<string.h> #include<algorithm> using namespace std; int main() { int n; int a[305]; int num; wh
阅读全文
|
|
07 2019 档案
摘要：《算法笔记》3.2小节——入门模拟->查找元素 B无难点 #include<stdio.h> #include<string.h> #include<algorithm> using namespace std; int main() { int n; int a[305]; int num; wh
阅读全文
摘要：《算法笔记》3.1小节——入门模拟->简单模拟 C简单，但是代码有点冗余，优化后省掉一般代码，保持优化习惯 #include<stdio.h> #include<string.h> #include<algorithm> using namespace std; int main() { int a
阅读全文
摘要：PAT B1032 挖掘机技术哪家强 #include<stdio.h> #include<string.h> int main() { int n; int score[100005]; int a,b; scanf("%d",&n); memset(score,0,sizeof(score));
阅读全文
摘要：绝对值在1e9范围内可定义成int,1e10-1e18是long long，注意，在大于2^31-1的时候，为long long赋初值要加LL char c=111//直接输出以后会发现出来的是对应111的ascii的字符 ascii范围0-127，小写字母比大写多32，大写A65 无论是对字符数组
阅读全文
摘要：拖延了以后还是来做题了qwq 哈希没补！补哈希！先做两道题补上今天和昨天的。 Num 237 删除链表中的节点 题非常简单，但是要注意两句话的顺序，一旦更新完next以后再访问真正的下一个的数值就访问不到了 /** * Definition for singly-linked list. * str
阅读全文
摘要：伪打卡，线性方法tle，先补哈希再做题。 Num 217 存在重复元素 需要补的内容：哈希表HashMap、堆排序+vector测试
阅读全文
摘要：今天还在肝大作业，仍然是选了简单题中的简单题，仅维持打卡 一遍过 Num 226 翻转二叉树 /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *r
阅读全文
摘要：Num 136 只出现一次的数字 先用最笨最占内存的方式。。n^2复杂度执行。。。内存10w。。。 注意里层是break！里层是退出是对外层continue class Solution { public: int singleNumber(vector<int>& nums) { vector<i
阅读全文
摘要：大作业是选课系统需要多线程。疯狂学习中。为了避免遗忘以blog记录一下~ 首先，并行是真正的同时执行，是多个处理器同时运行多个指令，但是并发只是指在一段时间同时进行，本质上还是有先后顺序的，同一时刻完成的是一个任务 java中使用Thread类来表示线程，所以所有的线程对象都是Thread或者是他的
阅读全文
摘要：刚开始觉得特别简单qwq非常基础的反转链表。。然鹅实际上递归都出了问题。注意一下递归以后还是传入head，然后，只有一个的时候和null都需要特判 /** * Definition for singly-linked list. * struct ListNode { * int val; * Li
阅读全文
摘要：昨天没有电脑，ipad&蓝牙键盘敲题 打卡继续 Num 191 位1的个数 class Solution { public: int hammingWeight(uint32_t n) { int a=1; int count=a&n; for(int i=1;i<=31;i++) { a=a<<1
阅读全文
摘要：orzorz不能断了打卡我一定要在十二点之前交。。。划水一道题 面向大作业疯狂试探.jpg Num 171 Excel表序列号 没难点。 class Solution { public: int change(int i,int len) { int ans=1; for(int j=1;j<=le
阅读全文
摘要：今天是比较复杂的一天呀~下午谈外包，发现需求和理解的不一样，应该是不能接了。等假期忙完以后学一学ios开发，大三上争取外包赚到三万块钱吧。 晚上的时候发现班导生名单出来了，可以理解但是自己觉得不是很让人信服。不过既然面试的时候面试官已经明确的提到了学生会是先决条件，没通过也很正常。 现在暑假就认认真
阅读全文
摘要：Num 203 移除链表元素 题是对链表的基本操作，判断的时候需要考虑到，head处删除，只有一个元素需要或者不需要删除，没有元素，这几种容易引发边界错误 /** * Definition for singly-linked list. * struct ListNode { * int val;
阅读全文
摘要：Num 141 环形链表 题很简单，注意空指针特判一定要head==NULL在前面，不然head->next可能直接报错 这个题没用到pos，有点神奇。 哈希表可能是更好的方法，过两天认真研究一下。 /** * Definition for singly-linked list. * struct
阅读全文
摘要：逛街逛的腰酸腿疼，晚上没事儿一道题，目前进度仍然是超前一天的状态 用的递归，emm效率和内存占用都不是很好，有空看一下别人的做法 注意定义TreeNode*root=new TreeNode(0); 如果没有后半句，在访问root->val会提示空指针报错 方法本身没什么问题 效率低主要是因为两个v
阅读全文
摘要：嘻嘻嘻提前做了算到新的一天，吃烤肉巨开心呀 Num 110 平衡二叉树 注意是每一层都要平衡才行，刚开始只记得判断root了 /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *lef
阅读全文
摘要：Num 118 杨辉三角 被vector坑惨的一天，capacity反应的是提供的容量而不是我给的数据占用的容量，所以会从2突然蹦到4 size是数据占用，还有就是超过capacity的时候要使用push_back，昨天对push_back的判断没问题 class Solution { public
阅读全文
摘要：折腾了一圈改出来了二叉树~主要是vector的问题疯狂报错 vector插入直接num[i]一直报错空指针 老老实实用a.push_back(插入内容)，但是查了一下貌似效率不是很高 然后就是这里面我是正向遍历然后使用了reverse(ans.begin(),ans.end()); 有空的时候自己重
阅读全文
摘要：隔了好久好久好久好久开始做题~要坚持下去鸭！ Num 67 二进制求和 以后不贴英文名字了 class Solution { public: string addBinary(string a, string b) { int lena=a.length(); int lenb=b.length()
阅读全文
|
