山农数学姜赫-CSDN博客

原创按位异或！

分为 &|~……其中&符号 100 &111 就是 100 &符号必须全为真才可以；|符号 100 |111 就是 111 | 符号一真一假就为真；~取反全部去反 ~111 =000异或符号打不出来100 111 相同就为0 不同就为 1；1 1 1；程序中的所有数在计算机内存中都是以二进制的形式储存的。位运算说穿了，就是直接对整数在内存中的二

2016-05-16 22:13:40 1052

原创贪心总结

贪心算法比较简单的思路容易理解各类题目。。。简单点就是背包问题从小开始选一个开始点两个位置 struct bool函数进行排序然后一个for循环解决问题可是不知道为啥对精确度以及pi值得大小总会wrong总得选一个合适的大小。并且贪心还嵌套许多数学。i！！所以学好数学多么关键。嘿嘿！！加油~~~~~~~

2016-04-11 08:11:27 493

原创二进制补码加减证明

aaa的补码加 bbb的补码为 0aaa 与$ b$ 互为相反数a&nbsp;a&nbsp;a&nbsp; 和$ b$ 又可以分解成 a1a1a1 +$ a2&nbsp;$ b1b1b1+b2b2b2 形式假设有一个不等于bbb的负数ccc若$ c$ 的绝对值大于aaa则可以分解成a+（−a−c1）a + （-a - c1）a+（−a−c1）&nbsp; &nbsp;加法分解；然...

2018-09-26 10:42:30 2335 1

原创 n个不同的小球选 m 个可以重复选

假设每个球都选一次方便使用隔板法即分出 n + m 个11111111有 n+m-1 个空位从中选出 n-1 个空位比如 11 | 1|1 表明第一个选 2个第二个选 1个第三个选1个· 最后减去n个就可以为什么每个必须选择一个囊因为若每个不选择1个这个隔板法没法隔板可能 2 3 4 5 都没选的情况会和 2 ...

2018-09-25 11:29:10 957

原创三数之和 (写一篇正经的博客)

给出一个有n个整数的数组S，在S中找到三个整数a, b, c，找到所有使得a + b + c = 0的三元组。思路简单枚举前两个然后三分。主要是防重操作比如一个数组有 1 2 5 可以选 5 2 1 1 5 2 等都是重复的所以每次枚举前两个然后二分最后一个到最后一个元素；这样也会有重复用 set 容器去重，加入set容器的

2017-06-08 17:49:15 403

原创两数之和

class Solution {public: /* * @param numbers : An array of Integer * @param target : target = numbers[index1] + numbers[index2] * @return : [index1+1, index2+1] (index1 < index2)

2017-06-08 16:54:38 248

原创合并区间

class Solution {public: /** * @param nums1 an integer array * @param nums2 an integer array * @return an integer array */ vector intersection(vector& nums1, vector& n

2017-06-08 16:53:33 253

原创两数组的交

class Solution {public: /** * @param nums1 an integer array * @param nums2 an integer array * @return an integer array */ vector intersection(vector& nums1, vector& n

2017-06-08 16:50:41 220

原创整数排序

lass Solution {public: /** * @param A an integer array * @return void */ void sortIntegers(vector& A) { int k=A.size(); int z; int j; for(int i=

2017-06-08 16:43:41 256

原创二叉树的层次遍历 II - C++

class Solution { /** * @param root : The root of binary tree. * @return : buttom-up level order a list of lists of integer */public: stack> a; vector> b; queue q; v

2017-04-23 18:39:54 354

原创二叉树最大最小深度

class Solution {public: /** * @param root: The root of binary tree. * @return: An integer */ int maxx=0; void look(TreeNode *root,int i) { if(root==NULL)

2017-04-23 18:39:13 206

原创把排序数组转换为高度最小的二叉搜索树 - C++

class Solution {public: /** * @param A: A sorted (increasing order) array * @return: A tree node */ TreeNode *x; bool xxx=1; void look(TreeNode *&x,int minn,int maxx

2017-04-23 18:38:07 248

原创克隆二叉树 - C++

class Solution {public: /** * @param root: The root of binary tree * @return root of new tree */ void look (TreeNode *root,TreeNode *&x) { if(root==NULL)

2017-04-23 18:37:03 611

原创子树

class Solution {public: /** * @param T1, T2: The roots of binary tree. * @return: True if T2 is a subtree of T1, or false. */ bool nua; bool xx; bool trade(TreeNo

2017-04-23 18:30:07 203

原创翻转二叉树 - C++

class Solution {public: /** * @param root: a TreeNode, the root of the binary tree * @return: nothing */ void look(TreeNode *root) { if(root==NULL) retu

2017-04-23 18:28:45 1093

原创将二叉树拆成链表 - C++

class Solution {public: /** * @param root: a TreeNode, the root of the binary tree * @return: nothing */ // TreeNode *x; // x=new TreeNode; vector a; void look(Tre

2017-04-23 18:28:02 207

原创等价二叉树

class Solution {public: /** * @aaram a, b, the root of binary trees. * @return true if they are identical, or false. */ bool x; bool trade(TreeNode *A) { if

2017-04-23 18:26:56 217

原创二叉树的路径和 - C++

class Solution {public: /** * @param root the root of binary tree * @param target an integer * @return all valid paths */ vector> a; vector b; int sum; int

2017-04-23 18:24:55 445

原创二叉树的多种顺序遍历

//中序class Solution { /** * @param root: The root of binary tree. * @return: Inorder in vector which contains node values. */public: vector a; void look(TreeNode *root)

2017-04-20 17:32:41 259

原创二叉树的所有路径 - C++

#includeclass Solution {public: /** * @param root the root of the binary tree * @return all root-to-leaf paths */ vector a; vector a1[200]; vector ::iterator b1;

2017-04-20 17:21:07 662

原创二叉树的最大节点 - C++

class Solution {public: /** * @param root the root of binary tree * @return the max node */ TreeNode *final; void look(TreeNode* root) { if(root==NULL) r

2017-04-20 17:18:23 619

原创链表求和 - C++

class Solution {public: /** * @param l1: the first list * @param l2: the second list * @return: the sum list of l1 and l2 */ ListNode *addLists(ListNode *l1, ListNode *l2

2017-03-29 22:48:41 654

原创链表倒数第n个节点 - C++

class Solution {public: /** * @param head: The first node of linked list. * @param n: An integer. * @return: Nth to last node of a singly linked list. */ ListNode *nthToL

2017-03-29 22:48:09 317

原创合并两个排序链表 - C++

class Solution {public: /** * @param ListNode l1 is the head of the linked list * @param ListNode l2 is the head of the linked list * @return: ListNode head of linked list */

2017-03-29 22:47:37 205

原创链表划分 - C++

class Solution {public: /** * @param head: The first node of linked list. * @param x: an integer * @return: a ListNode */ ListNode *partition(ListNode *head, int x) {

2017-03-29 22:45:06 252

原创链表插入排序 - C++

class Solution {public: /** * @param head: The first node of linked list. * @return: The head of linked list. */ ListNode *insertionSortList(ListNode *head) { int a[100

2017-03-29 22:44:39 348

原创删除链表中的元素 - C++

class Solution {public: /** * @param head a ListNode * @param val an integer * @return a ListNode */ ListNode *removeElements(ListNode *head, int val) { ListNode *dum

2017-03-29 22:44:06 374

原创删除链表中倒数第n个节点 - C++

class Solution {public: /** * @param head: The first node of linked list. * @param n: An integer. * @return: The head of linked list. */ ListNode *removeNthFromEnd(ListNod

2017-03-29 22:43:18 375

原创两两交换链表中的节点 - C++

class Solution {public: /** * @param head a ListNode * @return a ListNode */ ListNode* swapPairs(ListNode* head) { ListNode *x; x=head;

2017-03-29 22:42:36 334

原创删除排序链表中的重复元素 - C++

class Solution {public: /** * @param head: The first node of linked list. * @return: head node */ ListNode *deleteDuplicates(ListNode *head) { ListNode *templete,*temp

2017-03-29 22:41:12 523

原创在O(1)时间复杂度删除链表节点 - C++

class Solution {public: /** * @param node: a node in the list should be deleted * @return: nothing */ void deleteNode(ListNode *node) { ListNode *templete; temp

2017-03-29 22:40:36 288

原创翻转链表 - C++

class Solution {public: /** * @param head: The first node of linked list. * @return: The new head of reversed linked list. */ ListNode *reverse(ListNode *head) { ListNo

2017-03-29 22:39:51 209

原创删除链表中的元素 - C++

class Solution {public: /** * @param head a ListNode * @param val an integer * @return a ListNode */ ListNode *removeElements(ListNode *head, int val) { ListNode *fir

2017-03-29 22:37:50 1931

原创总结报告！！！！

ACM假期总结报告巴西有句谚语：事到尽头，总会尽如人意，如果还不尽如人意，那是还没到尽头。这个暑假， 7.30回的学校，曾对编程的巧妙性十分有感触。曾经以为没有用的东西，知识没想到都可以在编程中应用。天天瞅在电脑屏幕上，望着出现的那一道道小黑框框，输入相应的数据出来相应的结果，复杂的东西通过优化，进行化简。最后简化为几行代码，

2016-08-29 09:25:39 459

原创训练总结2

这几周总结了数学以及树形dp的特点数学几个函数以及各种类型的推导树形 dp在树上键dp 大部分用了链表进行打表然后找状态转移方程树形dp 的dp方程大概是 dp【a】【j】从 a 点出发走了j步所得到的最大值大部分通过这个进行寻找状态转移房程然后堆积 l打表嵌套 dfs 就可以了

2016-08-21 18:55:14 185

原创 acm 一周训练总结

一周总的来说状压dp ＋数学状压dp 的概念就是根据所选物体的多种状态将其压缩为一个二进制形式比如一行101 表示1开0关1开这是一种状态，dp 找状态转移方程两种状态不能重合在选取可以的逐步dp 我认为这个过程类似搜索 dfs 逐步找适合的最后枚举。我是看例题看懂的这里有n门课，每门课有截止时间和完成所需的时间，如果超

2016-08-06 20:36:36 427

原创 acm总结

关于 acm总结报告。学习 acm 一年了，从一开始的小小白；到现在的小白学的东西还是要很多啊思路还是要开阔啊；本学期学习的第一环节：：贪心算法这一章可谓刚刚接触并没有什么难度；只要想到排序一个on算法就解决了;贪心最主要的问题就是怎么贪关于贪法又很多区间弹个数贪硬币贪心等等下面列举一个硬币贪心的算法：：1005天才的

2016-07-01 00:02:28 1572

原创这两个题意思差不多一个是成本一个是最短路一样的算法

Problem D Time Limit : 4000/2000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 3 Accepted Submission(s) : 2Problem Description某省调查乡村交通状况，得到的统计表中列出了任意两村庄间的距离。

2016-06-06 21:48:34 381

原创最短路径 k

Problem A Time Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 2 Accepted Submission(s) : 2Problem DescriptionThere are N villages, which are

2016-06-06 21:45:25 265

原创 n个点最短路径

Problem B Time Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 2 Accepted Submission(s) : 1Problem DescriptionEddy begins to like painting

2016-06-06 21:42:23 2990

空空如也

空空如也