- 博客(23)
- 收藏
- 关注
RSS订阅原创 win10 新一代 terminal 编译全过程
https://www.bilibili.com/video/av55049258?from=search&seid=6111746064287824017
2019-06-09 14:40:32
483
原创 Kali Arp欺骗
fping -asg 192.168.1.0/24echo 1 > /proc/sys/net/ipv4/ip_forwardarpspoof -i wlan0 -t 192.168.1.103 192.168.1.1driftnet -i wlan0 -d /root/
2019-05-04 00:24:45
352
原创 PAT 1005
这一题算是最简单的了,注意大数相加,已经字符串分割即可搞不懂 str.substr(i,1)为什么 循环到第二次就报错package com.promise.pat;import java.util.HashMap;import java.util.Scanner;public class T1005 { public static void main(String[...
2019-04-26 19:53:16
125
原创 PAT 1004
开始写的时候，不知道怎么判断 该层 有多少叶子结点其实 queue中每次存的就是 该层的结点数遍历的时候 不是用 pop 来直接循环，而是用 queus.size() 来得到 该层结点个数 n然后 用 for 循环遍历 n 完成该层的遍历package com.promise.pat;import java.util.ArrayList;import java.util.Li...
2019-04-26 00:41:57
109
原创 PAT 甲级 1002 多项式相加（测试点2 一直不能通过）
package com.promise.pat;import java.util.*;public class P1002_2 { public static void main(String[]args){// 使用Map// Key ： 指数// value: 系数 Scanner input = new Sca...
2019-04-06 23:43:04
958
3
原创 机试【二】求连续的最长子串和
package com.promise.demo;public class MaxSubSum {// DP法求解 最大子串和 public static int maxSubSum(int[] array){ if(array == null) { return 0; } int...
2019-03-27 23:36:49
295
原创 机试【二】从给定车票中找出旅程
1.一种方法是构造图，然后拓扑排序2.利用HashMap，和逆HashMap，如果HashMap.key 在逆HashMap中不存在，则其为起点package com.promise.demo;import java.util.HashMap;import java.util.Map;public class TravelRoute { public static vo...
2019-03-25 23:53:13
132
原创 机试（一）chapter2.9 矩阵判断字符路径
VS2017 把char*做字符串改了上下左右row和col哪个+1,哪个-1弄混了一次PathLength全局，所以要引用#include <iostream>using namespace std;//递归函数bool findPathCore(const char* matrix, bool* visited, int rows, int cols, int ...
2019-03-01 00:43:46
110
原创 机试（一） chapter2.8 时间复杂度O（n）的排序（年龄排序）
#include <iostream>using namespace std;//用空间换时间//用o(n) 空间 辅助数组 ,统计0-（n-1）的个数//最后按个数输出void getSortAge(int ages[],int length){ //假设年龄在0-99岁之间 int nums[100] = { 0 }; //统计各个年龄一共多...
2019-02-27 00:10:31
89
原创 机试（一） chapter2.7 青蛙跳台阶和图形覆盖
#include <iostream>using namespace std;//青蛙跳台阶 1次跳一个，或者一次跳2个，求第n阶台阶的跳法有多少种//如果全是跳1个，则只有一种跳法//如果最后一跳是跳1个，则求出f(n-1)的跳法即可//如果最后一条是跳2个，则求出f(n-2)的跳发即可//递归int getKinds(int n){ int n_al...
2019-02-24 22:06:46
105
原创 机试（一）chapter2.6 替换字符串 O（n）
犯了一个错误，char× 在C++ 中会 直接定义一块内存，不可访问内存以外的地方，所有用到该常量字符串的地方都是一个地址，所以用str[p2]时，会报错，SIGSEGV (Segmentation fault)，就是说内存访问错误，所以应该用char [],只指定 字符串首地址，便可以访问了#include <iostream>using namespace std;/...
2019-02-24 00:54:29
81
原创 机试（一）chapter2.5 二维数组中查找
思想：从大范围，一点一点缩小，找到最大的边界，然后删行或者删列#include <iostream>using namespace std;//二维数组查找数字//每次从右上角入手//记右上角为m，要查找的数字为n//若m>n，表示右上角大于n，则右上角所在列都>n ==> 删除m所在列//若m<n, 表示右上角小于n, 则右上角右边或者...
2019-02-23 20:47:47
87
原创 机试（一）chapter2.4不修改数组输入查找重复数字
二分法经典模版int start;int end;while(start<=end){ int mid = (end-start1)>>2 + start;//最终结果if(start==end){ return start}//结果前一段if() { end = mid;)//结果在后一段else{ start = mid+1)...
2019-02-23 01:00:21
102
原创 机试（一）chapter 2.3 查找数组中的重复数字
注意边界条件判断的积累 #include <iostream>using namespace std;//查找数组中的重复数字（找出一个即可）//方法1：首先排序，然后依次扫描，判断当前值？=前一个值//方法2：新增哈希表，空间o(n) ，依次扫描数组，判断是否在哈希表中//方法3：时间o(n) 空间0(1)/*依次扫描数组假设扫描到a[i] = m...
2019-02-22 00:10:47
92
原创 机试（一）chapter2.2
#include <iostream>using namespace std;class CMyString {private: char* m_pDate;public: CMyString(char* pData = nullptr); CMyString(const CMyString& str); ~CMyString(voi...
2019-02-21 00:23:33
75
原创 机试笔记（一）----chapter2.1
#include <iostream>using namespace std;class A { //构造函数和析构函数不占用sizeof，只需要知道A类型的地址就行 A(); //若加上虚函数，则该类型会产生一个虚函数表，每个类的实例会有个指向虚函数表中某一项函数的指针 //32位机子占4个字节 //64位机子占8个字节 virtu...
2019-02-20 21:10:36
90
原创 LeetCode Problem 11 Container With Most Water解题报告
这题看似简单，但是有技巧。本来想偷懒试试用for循环嵌套，但是O（n^2）超时。LeetCode论坛上有解法，用两个指针来指向height，开始时，一个left=0，一个right=height.size()-1。通过while循环，当左指针的值小于右指针的值时，左指针++，若右指针的值较小，则右指针--，迭代判断area的大小，从而得出最大值max。int maxArea(vector& h
2017-09-16 00:04:38
156
原创 LeetCode Problem9 Palindrome Number解题报告
本题算是很好做的了，注意一下负数返回false即可。剥离每一位，然后倒序累加组成新的数，判断 倒序数 == 原数bool isPalindrome(int x) { if (x < 0 ) return false; int rex = 0; int temp = x; while (temp!=0) { rex = rex * 10 + temp % 10; temp
2017-09-13 22:04:23
138
原创 leetcodeProblem8 String to Integer解题报告
这一题核心解法很容易，只要读出每个字符，减去'0',得出真实int值，再进行累加res = res*10+strnum就可以了这题主要是细枝末节要考虑很多1.去除字符串 前面的空白符2.如果有+-号，只能有一个，如果两个都有，认为无效，返回 03.如果字符串所代表的值，超出int 32位的表示界限，返回各自的极值，达到max，返回int32_max,达到min，返回int32_mi
2017-09-12 17:56:59
143
原创 LeetcodeProblem7 Reverse Integer解题报告
这一题主要是边界的控制，自己没想出什么好办法，就是用long long型res，来比较int32型的最大值，如果结果大于int32的max，则返回0，否则返回res。看到leetcode上提供的解法，结果res为int32型，每次循环时累计计算后，判断（res-余数）/10是否==0，如果不是，说明溢出，则返回0，否则继续循环，最后返回。我的代码：int reverse(int x)
2017-09-11 23:06:18
177
原创 LeetCodeProblem6 ZigZag Conversion解题报告
本来这题准备对每一行找出通式，只找到首尾的通项公式为 i+(n-1)*m ,i 为1或者numRows，m为numRows但是参考其他人的思路，发现可以创建一个string数组strArray（vector）,个数就为numRows，和状态变量 delt=0，定义一个数组下标index，从上到下扫描时，index++，并且strArray[index] = s[i]当到底时 delt =
2017-09-10 22:47:28
139
原创 leetcode problem3解题报告
一开始看错了，以为是简单的求不重复的字符的个数，看note才发现，是找到最长不重复字符的“子串”并没有想到什么办法，在B站看到有人的解题思路，于是尝试用代码实现。具体方法：一个maxlen ，一个visited[256]的bool数组运用两个坐标，分别表示当前子串 在原字符串中的头坐标和为尾坐标，分别为左坐标和右坐标首先，左坐标不变，右坐标++，如果visisted[s[r
2017-09-06 23:55:32
218
原创 LeetCode Problem2解题报告
将两个链表看成倒序的十进制数，最左边为低位，最右边为高位，低位对齐，高位不足补0，用last指针的next代表进位项ListNode* addTwoNumbers(ListNode* l1, ListNode* l2) { ListNode* result = new ListNode(-1); ListNode* last = result; last->next = new L
2017-09-06 00:02:23
240
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人