Piggy0703-CSDN博客

转载回溯法典型题目总结

1. 求一个集合的全部子集。思路：原集合中的每个元素有两种选择，要么加入要么不加入，所有元素的选择放在一起可构成了一系列等长向量，所有可能的等长向量构成了解空间。import java.util.ArrayList;import java.util.List;public class Main{ public static void m...

2019-09-22 10:26:00 384

转载通过一个动态规划的例子来体会时间复杂度的不同

public class Main { public static void main(String[] args) { // write your code here int N = 10000; int[] A = new int[N]; for(int i = 0; i < N; i++){ ...

2019-09-21 15:22:00 623

转载 198

class Solution { public int rob(int[] nums) { int len = nums.length; if(0 == len){ return 0; } int[] dp = new int[len + 1]; dp[0] ...

2019-09-20 15:21:00 165

转载九月第三周总结

1. StringBuilder使用reverse()方法使用reverse()方法之后，StringBuidler的对象发生反转，然后返回这个反转后的值，而不是仅仅返回反转后的值！下面通过一个例子验证一下：public class Main{ public static void main(String[] args) { StringBuild...

2019-09-20 11:28:00 96

转载 71

import java.util.Stack;class Solution { public String simplifyPath(String path) { Stack<String> stack = new Stack<>(); for(String s : path.split("/")){ ...

2019-09-19 18:20:00 149

转载 60

这道题可以使用回溯的方法解决，为了避免超时，可以将回溯转化成递归。因为结果是由1~n这n个数来组成的，并且没有重复，所以我们可以一位一位地来确定。n个数的全排列是 n! 个，由于是有序的，那么如果确定了第一位，后面可能的结果就变成 (n-1)! 个，范围就变小了。下面通过一个例子来说明这个问题：如果 n = 3， k = 3所有的排列是1 2 31 3 2...

2019-09-19 16:42:00 136

转载 50

//快速幂算法（递归）class Solution { public double myPow(double x, int n) { if(x == 0){ return 0; } long N = n; if(N < 0){ x = 1 /...

2019-09-18 13:59:00 134

转载 49

import java.util.*;/** * create a map <key,value> * key is #0#4#1#7... 26 total * value is these strings * hint: calculate times of per character and then compare ...

2019-09-18 13:37:00 137

转载 46

回溯法import java.util.ArrayList;import java.util.List;class Solution { public List<List<Integer>> permute(int[] nums) { List<List<Integer>> res = new...

2019-09-16 13:35:00 141

转载 43

class Solution { public String multiply(String num1, String num2) { //用num1的每一位去乘num2的每一位 int i = num1.length() - 1; String res = ""; int carry = 0; ...

2019-09-16 12:34:00 115

转载 415

class Solution { public String addStrings(String num1, String num2) { int i = num1.length() - 1; int j = num2.length() - 1; int carry = 0; StringBuilder...

2019-09-16 09:20:00 105

转载九月第二周总结

一般情况下，寄存器默认组合：ds:si es:di在没声明段寄存器的情况下，按照默认组合寻址，但是如果想要指定特定的段寄存器，需要使用 seg cs。CLI禁止中断发生，STI允许中断发生这两个指令只能在内核模式下执行，不可以在用户模式下执行；而且在内核模式下执行时，应该尽可能快的恢复中断，因为CLI会禁用硬件中断，若长时间禁止中断会影响其他动作的执行（如移动鼠标等等），系统就...

2019-09-15 12:36:00 167

转载 29

class Solution { public int divide(int dividend, int divisor) { int sign = (dividend ^ divisor) >> 31;//确定结果的符号 long lDividend = Math.abs((long) dividend);//转化成long型 ...

2019-09-15 10:54:00 101

转载 25

class Solution { public ListNode reverseKGroup(ListNode head, int k) { ListNode dummy = new ListNode(0); dummy.next = head; ListNode pre = dummy; ListNode end ...

2019-09-15 10:07:00 119

转载 23

/** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode(int x) { val = x; } * } */class Solution { public ListNode mergeK...

2019-09-14 11:03:00 112

转载 10

class Solution { public boolean isMatch(String s, String p) { //judge the p isEmpty,because p's useful length < s.length if(p.isEmpty()){ return s.isEmpty(); ...

2019-09-14 10:36:00 114

转载《算法》第四版2.1.14

这道题的意思是给一摞纸牌，上面标有大小的数字，让你在一定条件限制下完成排序，条件是你只能看到上面两张牌，要么交换两张牌，要么将最上面的牌放到这摞牌的底部。从这道题的描述可以发现，纸牌的交换类似于冒泡排序。先复习一下什么是冒泡排序。冒泡排序通过重复地走访待排序列，发现相邻的两项顺序颠倒，就交换两项，不断循环重复，直到没有元素交换的时候（每次循环都能确定一个元素的固定位置，循环n次就能...

2019-09-11 18:47:00 251

转载选择排序、插入排序和希尔排序总结

选择排序在待排序区间内，每次寻找一个最小值放在已排序区间的最后，已排序区间增大，待排序区间减小，不断循环，最多循环N次，完成排序。特点：比较次数多，交换次数少。时间复杂度最好情况和最坏情况都是O(n^2)。int N = a.length;for(int i = 0; i < N; i++){ int min = i; for(int j = i + 1;...

2019-09-11 16:35:00 229

转载《汇编语言》王爽版实验10

1. 显示字符串assume cs:codedata segment db 'Welcome to masm!',0data endscode segmentstart: mov dh,8 ; 行数 mov dl,3 ; 列数 mov cl,2 ; 绿色 ...

2019-09-09 15:16:00 1013

转载《汇编语言》王爽版实验9

assume cs:codesg,ss:datadata segment db 'welcome to masm!' db 2h,24h,71hdata endscodesg segmentstart: mov ax,data mov ss,ax mov bp,0 ;用于指向栈中的每个字符...

2019-09-08 14:27:00 211

转载《汇编语言》王爽版实验七

关于div除法指令，需要注意的问题：1. 除数：有8位和16位两种，在一个reg或内存单元中2. 被除数：默认放在AX，或DX和AX中　　　　　如果除数是8位，被除数则为16位，默认放在AX中存放；　　　　　如果除数位16位，被除数则为32位，DX存放高16位，AX存放低16位3. 结果：如果除数位8位，则AL存储商，AH存储余数；　　　　如果除数位16位，则AX...

2019-09-08 12:08:00 883

转载九月第一周总结

1. 生成SSH Keys的方法？ssh-keygen -t rsa2. docker快速入门教程http://www.ruanyifeng.com/blog/2018/02/docker-tutorial.html3. mov传送数据格式？mov [0],axmov [0],al都是合法的，一次性传送多少数据，取决于寄存器的类型。ax是十六位，相当于写入一个字(wo...

2019-09-06 22:31:00 139

转载八月第四周总结

1. 怎么为Ubuntu创建普通用户？并赋予管理员权限？创建普通用户命令：sudo adduser 新建用户名赋予管理员权限（使用sudo）：首先切换到root用户su -注意：su - 是完全切换，以root用户重新登陆并切换身份，而su则是仅切换root身份。然后让新建的用户家如sudo组：vim /etc/sudoers在root ...

2019-08-27 15:50:00 82

转载《自控力》摘抄

豆瓣链接：https://book.douban.com/subject/10786473/第一章、什么是意志力？为什么意志力至关重要？意志力实际上是“我要做”、”我不要“和”我想要“这三种力量，它们协同发展，让我们变成更好的自己。意志力与大脑的关系密不可分，可通过冥想、呼吸、锻炼身体，调整作息等方式，来提高自己的意志力。第二章、人生来就能抵制奶酪蛋糕的...

2019-08-27 14:46:00 489

转载使用gcc不同选项来编译查看中间生成文件

gcc编译C程序的总体流程如下图用到的命令如下：.c---> .igcc -E hello.c.c--->.sgcc -S hello.c.c--->.ogcc -c hello.c.c--->.outgcc hello.c.o反汇编...

2019-08-24 12:57:00 1922

转载八月第一周总结

1. 数组在Java和C++中的不同？　　Java：首先应该明确的是，Java中的数组是对象，并且都是一维数组。二维数组和多维数组呢？其实二维数组中存放的是一维数组的引用，也是一个一维数组，多维数组也是如此，下面通过一个例子来证明这一观点：首先，我们创建一个三维数组arr3D int[][][] arr3D = new int [5][][]; System.ou...

2019-08-13 17:30:00 133

转载 chrome,firefox浏览器字体发虚解决办法

打开微软自家的edge浏览器，字体就没有问题，刚开始以为是浏览器的问题，调整半天也没有效果，后来怀疑是Windows系统的问题，于是尝试调整字体，成功解决！解决方案：进入个性化->字体->调整ClearTpye文本->启用ClearType->下一步->成功！转载于:https://www.cnblogs.com/zhaijiayu/p/10773...

2019-04-26 13:37:00 2809

Piggy0703的博客