2018年03月_小代码大用处

翻译 //203. Remove Linked List Elements

#include<iostream>using namespace std;//Definition for singly-linked list.struct ListNode{ int val; ListNode *next; ListNode(int x) : val(x), next(NULL) {}};//LinkedList Test Helper FunctionsLis...

2018-03-29 22:38:42 104

翻译 206. Reverse Linked List

#include<iostream>using namespace std;/* Definition for singly-linked list.*/struct ListNode{ int val; ListNode *next; ListNode(int x) :val(x), next(NULL) {}};// LinkedList 测试辅助函数//根据n个元素的数组arr...

2018-03-29 22:16:56 75

翻译递归的方式反转链表

#include<iostream>using namespace std;struct ListNode{ int val; ListNode *next; ListNode(int x) : val(x), next(NULL) {}};//206. Reverse Linked List//递归的方式反转链表class Solution{public: ListNode* rev...

2018-03-28 16:41:59 197

翻译 Reverse Linked List

#include<iostream>using namespace std;struct ListNode{ int val; ListNode *next; ListNode(int x) :val(x), next(NULL) {}};//206. Reverse Linked Listclass Solution{public: ListNode* reverseList(Lis...

2018-03-28 16:27:18 439

翻译用高斯消元法解线性方程组

function [RA,RB,n,X]=gaus(A,b)%用高斯消元法解线性方程组B=[A b];n=length(b);RA=rank(A);RB=rank(B);zhica=RB-RA;if zhica>0 disp('RA~=RB，无解');endif RA==RB if RA==n disp('有唯一解'); X=zeros(n,1); ...

2018-03-19 15:35:14 2098

翻译解上三角形方程组

function [RA,RB,n,X]=shangsan(A,b)%解上三角形方程组B=[A b];n=length(b);RA=rank(A);RB=rank(B);zhica=RB-RA;if(zhica>0) disp('RA~=RB,无解');endif(RA==RB) if(RA==n) disp('有唯一解'); X=zeros(n,1)...

2018-03-19 15:34:27 1906

翻译时间复杂度分析

#include<iostream>#include<string>#include<cassert>using namespace std;//O(1)void swapTwoInts(int &a, int &b) { int temp = a; a = b; b = temp; return;}//O(n)int sum(int n) { ...

2018-03-13 16:28:34 192

翻译空间复杂度概念

/*空间复杂度：多开了多少辅助空间多开了一个辅助的数组：O(n)多开了一个辅助的二维数组：O(n^2)多开常数空间：O(1)*///递归与非递归的空间复杂度#include<iostream>#include<cassert>using namespace std;int sum1(int n) { assert(n >= 0); int ret = 0; for (...

2018-03-13 14:59:41 269

翻译时间复杂度的概念

/*数据规模的概念：计算机1s大概能处理10^8个数据，所以1s内：O(n^2)的算法可以处理10^4级别的数据O(n)的算法可以处理10^8级别的数据O(nlogn)的算法可以处理10^7级别的数据*/#include<iostream>#include<cmath>#include<ctime>using namespace std;int main() {...

2018-03-13 14:52:23 681

qq_34317499的博客