- 博客(27)
- 收藏
- 关注
RSS订阅原创 No silver bullet——没有银弹理论
软件工程中常常出现一个名词——“银弹”，在这里记录一些自己的理解。《没有银弹：软件工程的本质性与附属性工作》（英语：No Silver Bullet—Essence and Accidents of Software Engineering）是IBM大型机之父佛瑞德·布鲁克斯所发表一篇关于软件工程的经典论文。该论述中强调由于软件的复杂性本质，而使真正的银弹并不存在；所谓的没有银弹是指没有任何...
2018-11-13 15:47:53
8311
原创 构造函数、析构函数和变量的生存期
//referred from Wei Guo, Peking University#include<iostream>using namespace std;class Demo{ int id;public: Demo(int i) { id = i; cout<<"id="<<id<...
2018-11-04 20:45:07
271
原创 结对编程作业
团队成员：张贺 杨涛 石恩升github地址：https://github.com/ThomasMrY/ASE-project-MSRA题目简介： 此次编程的题目是——统计文本文件中英语单词的频率，作业要求我们不仅要完成题目功能，还要对我们的程序做speed testing 和 performance analysis. 题目的源地址：https://w...
2018-11-01 14:51:31
343
原创 python-----cProfile 与 Gprof2Dot可视化工具结合分析程序性能
ASE第一次作业中，用到了peformance analysis，在python中可以用自带module——cProfile来做，记录下来流程方便以后使用。import cProfileimport pstatscProfile.run('CountWords("gone_with_the_wind.txt", 10, "stopwords.txt","verbs.txt")', 'r...
2018-11-01 11:35:50
3099
原创 返回值为对象的成员函数---一道编程题探讨
描述程序填空，使其按要求输出#include <iostream>using namespace std;class A {public: int val; A(int// 在此处补充你的代码};int main(){ int m,n; A a; cout << a.val << endl; while(cin &g...
2018-10-03 11:44:53
564
翻译 机器学习面试常见问题（一）
1、KNN和kmeans聚类有什么区别？这两种算法的本质区别是，kmeans本质上是无监督的，而KNN本质上是有监督的 。kmeans是一种聚类算法，而KNN是分类算法。2、机器学习中什么时候需要正则化？当模型显示出过拟合/欠拟合时，就需要正则化。正则化引入了成本项，用于为目标函数带来更多特征。正则化试图将许多变量的系数变为0，从而减少成本项。这有助于降低模型复杂度，使模型的泛化...
2018-08-21 23:44:58
555
原创 两数相加
两数相加You are given two non-empty linked lists representing two non-negative integers. The digits are stored in reverse order and each of their nodes contain a single digit. Add the two numbers and ...
2018-08-19 19:45:43
87
翻译 三数之和
Given an array nums of n integers, are there elements a, b, c in nums such that a + b + c = 0? Find all unique triplets in the array which gives the sum of zero.Note:The solution set must not c...
2018-08-19 12:10:22
204
原创 合唱队形--c语言解法--动态规划
一.题目描述： N位同学站成一排，音乐老师要请其中的(N-K)位同学出列，使得剩下的K位同学不交换位置就能排成合唱队形。 合唱队形是指这样的一种队形：设K位同学从左到右依次编号为1, 2, …, K，他们的身高分别为T1, T2, …, TK， 则他们的身高满足T1 < T2 < … < Ti , Ti > Ti+1 > … > TK (1 <= i...
2018-08-12 16:44:33
3841
5
转载 leetcode-环形链表
给定一个链表，判断链表中是否有环。进阶：你能否不使用额外空间解决此题？https://www.cnblogs.com/dancingrain/p/3405197.html这篇博客里对有环链表总结得很好！！！解法一：bool hasCycle(struct ListNode *head) { if(!head) return false; struct...
2018-07-24 20:52:11
143
原创 leetcode- 数组中的第K个最大元素
在未排序的数组中找到第 k 个最大的元素。请注意，你需要找的是数组排序后的第 k 个最大的元素，而不是第 k 个不同的元素。示例 1:输入: [3,2,1,5,6,4] 和 k = 2输出: 5示例 2:输入: [3,2,3,1,2,4,5,5,6] 和 k = 4输出: 4说明:你可以假设 k 总是有效的，且 1 ≤ k ≤ 数组的长度。快排解决这个问题。...
2018-07-22 04:30:41
350
转载 leetcode-中级-中序遍历
援引自：https://blog.csdn.net/jsh0123/article/details/50624930非递归算法：int* inorderTraversal(struct TreeNode* root, int* returnSize) { struct TreeNode** stack=NULL,*pre=root; *returnSize=0; ...
2018-07-22 02:49:38
105
原创 leetcode-最长公共前缀
编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串 ""。示例 1:输入: ["flower","flow","flight"]输出: "fl"示例 2:输入: ["dog","racecar","car"]输出: ""解释: 输入不存在公共前缀。解法一：cha
2018-07-21 23:54:30
145
原创 leetcode-最大字序和
给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。示例:输入: [-2,1,-3,4,-1,2,1,-5,4],输出: 6解释: 连续子数组 [4,-1,2,1] 的和最大，为 6。int maxSubArray(int* nums, int numsSize) { int maxprocess = nums[0...
2018-07-21 18:52:46
285
原创 leetcode-初级-plusone
给定一个非负整数组成的非空数组，在该数的基础上加一，返回一个新的数组。最高位数字存放在数组的首位， 数组中每个元素只存储一个数字。你可以假设除了整数 0 之外，这个整数不会以零开头。示例 1:输入: [1,2,3]输出: [1,2,4]解释: 输入数组表示数字 123。示例 2:输入: [4,3,2,1]输出: [4,3,2,2]解释: 输入数组表示数字 43...
2018-07-20 13:50:28
111
转载 leetcode-初级-汉明距离
int hammingDistance(int x, int y) { int m = x ^ y; int count = 0; for (int i = 0; i < 32; i++) { if ((m & 1) == 1) count++; m = m >> 1; } return count;}我的：int hamm...
2018-07-19 22:58:00
95
转载 leetcode-初级-二叉树层次遍历
给定一个二叉树，返回其按层次遍历的节点值。 （即逐层地，从左到右访问所有节点）。例如:给定二叉树: [3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7返回其层次遍历结果：[ [3], [9,20], [15,7]]我根据这个人的改写的，他用的是顺序存储的队列+广度优先搜索BFS完...
2018-07-19 22:23:59
389
原创 leetcode-初级- 两个数组的交集 II
给定两个数组，写一个方法来计算它们的交集。例如:给定 nums1 = [1, 2, 2, 1], nums2 = [2, 2], 返回 [2, 2].注意： 输出结果中每个元素出现的次数，应与元素在两个数组中出现的次数一致。 我们可以不考虑输出结果的顺序。跟进:如果给定的数组已经排好序呢？你将如何优化你的算法？ 如果 nums1 的大小比 nums2 小很多，哪种...
2018-07-19 20:22:19
304
原创 leetcode-初级-只出现一次的数
a^b=a^b0^b=bb^b=0a^b^b=aa^(b^b)^(c^c)……(x^x)=aint singleNumber(int* nums, int numsSize) { int num=0; for(int i=0;i<numsSize;i++){ num=num^nums[i]; } return num;}...
2018-07-19 18:27:33
137
转载 二叉树的层次遍历--c语言实现
#include <stdio.h>#include <stdlib.h>/**利用顺序存储的队列实现对二叉树的层次遍历**/typedef struct TreeNode *BinTree;typedef BinTree ElementType ;struct TreeNode{ int data; BinTree left; BinTre...
2018-07-19 17:36:44
10500
转载 leetcode-初级-镜像对称树
给定一个二叉树，检查它是否是镜像对称的。例如，二叉树 [1,2,2,3,4,4,3] 是对称的。 1 / \ 2 2 / \ / \3 4 4 3但是下面这个 [1,2,2,null,3,null,3] 则不是镜像对称的: 1 / \ 2 2 \ \ 3 3 bool isSubSymmetr...
2018-07-19 16:16:35
227
转载 leetcode-初级-验证二叉搜索树
题意：判断一棵树是否满足二叉搜索树。 二叉搜索树的特点：左子树<根节点<右子树 解题思路：中序遍历，链栈，来实现。 对于一颗二叉树，中序遍历的结果若满足递增排序就满足二叉搜索树的条件引用自：https://blog.csdn.net/sanmao0816/article/details/45085321/** *解题思路：中序遍历，链栈 * Definition f...
2018-07-18 10:37:05
488
原创 leetcode-初级-二叉树的最大深度
给定一个二叉树，找出其最大深度。二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。说明: 叶子节点是指没有子节点的节点。示例：给定二叉树 [3,9,20,null,null,15,7]， 3 / \ 9 20 / \ 15 7返回它的最大深度 3 。/** * Definition for a binary tree no...
2018-07-17 20:47:26
343
原创 leetcode-初级-存在重复元素
给定一个整数数组，判断是否存在重复元素。如果任何值在数组中出现至少两次，函数返回 true。如果数组中每个元素都不相同，则返回 false。/*时间复杂度很大*/bool containsDuplicate(int* nums, int numsSize) { int i,j; for(i=0;i<numsSize;i++){ for(j=0;j...
2018-07-17 19:58:22
403
原创 leetcode-反转字符串
#include <stdio.h>#include <stdlib.h>#include<string.h>char* reverseString(char* s);int main(){ char s[]="a."; char *rs; int len,i; len=strlen(s); printf("%d...
2018-07-15 14:09:03
380
原创 leetcode初级算法- 旋转数组
#include <stdio.h>#include <stdlib.h>#include<string.h>void rotate(int* nums, int numsSize, int k) ;int main(){ int nums[]={1,2,3,4,5,6}; int numsSize=6,k=2; rotate(...
2018-07-15 14:07:37
226
原创 leetcode初级算法-删除重复元素
给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。#include <stdio.h>#include <stdlib.h>#include<string.h>//删除重复元素int removeDuplicates...
2018-07-15 14:05:51
642
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人