- 博客(92)
- 收藏
- 关注
RSS订阅转载 c语言全局变量和局部变量
1、局部变量能否和全局变量重名？答：能，局部会屏蔽全局。要用全局变量，需要使用"::"局部变量可以与全局变量同名，在函数内引用这个变量时，会用到同名的局部变量，而不会用到全局变量。对于有些编译器而言，在同一个函数内可以定义多个同名的局部变量，比如在两个循环体内都定义一个同名的局部变量，而那个局部变量的作用域就在那个循环体内。2、如何引用一个已经定义过的全局变量？答：e...
2016-11-22 11:33:00
324
转载 python深拷贝浅拷贝
Python中，对象的赋值，拷贝（深/浅拷贝）之间是有差异的，如果使用的时候不注意，就可能产生意外的结果。下面本文就通过简单的例子介绍一下这些概念之间的差别。对象赋值直接看一段代码：按 Ctrl+C 复制代码will = ["Will", 28, ["Python", "C#", "JavaScript"]]wilber = willprint id(will...
2016-09-20 11:15:00
139
转载 平方和等于n
#include <iostream>#include <cmath>#include <stack>using namespace std;int getresult(int num,stack<int> &st,int &min,int &cursum){ if (num -...
2016-09-08 15:56:00
226
转载 奇数在前偶数在后。各自反转后相连
#include <iostream>#include <stdlib.h>using namespace std;struct node { struct node *next; int value;};node *CreateListNode(int value){ if(value==NULL)...
2016-09-08 15:31:00
127
转载 十进制八进制转换
long change(long a){ int my[MAX_SIZE]; int i=0; long tmp=0; while (a) { my[i++]=a%8; a/=8; } int j=i; for (i=0;i<j;++i) ...
2016-09-05 17:26:00
78
转载 数组中的逆序对
class Solution {public: int InversePairs(vector<int> data) { int len = data.size(); if (len <= 1) { return 0; } map<...
2016-08-30 19:40:00
72
转载 动态规划实现子数组和的最大值
/**copyright@nciaebupt 转载请注明出处*问题：输入一个整型数组，数组里有正数也有负数。数组中一个或连续的多个整数组成一个子数组。*求所有子数组的和的最大值。要求时间负责度为O(n)。*使用动态规划方法来实现：*如果用函数f(i)表示以第i个数字结尾的子数组的最大和，那么我们需要求出max(f[0...n])。*我们可以给出如下递归公式求f...
2016-08-25 17:19:00
147
转载 字符串组合求法
题目：输入一个字符串，输出该字符串中字符的所有组合。举个例子，如果输入abc，它的组合有a、b、c、ab、ac、bc、abc。上面我们详细讨论了如何用递归的思路求字符串的排列。同样，本题也可以用递归的思路来求字符串的组合。方法一：假设我们想在长度为n的字符串中求m个字符的组合。我们先从头扫描字符串的第一个字符。针对第一个字符，我们有两种选择：第一是把这个字符放到组合中去，接下来我...
2016-08-24 18:30:00
87
转载 含有重复字符的字符串全排列算法
虽然排序算法是一个简单的问题，但绝对是笔试面试的基础考点，重重之重。来个排序问题都没回答出来，留给面试官的印象也就那样了。排序主要分为：比较排序：快速排序、堆排序、归并排序、插入排序、希尔排序、选择排序、冒泡排序非比较排序：基数排序、计数排序、桶排序性能比较点：时间复杂度：一般而言，好的性能是O(nlgn)，且坏的性能是O(n^2)。对于一个排...
2016-08-24 18:26:00
340
转载 排序总结
虽然排序算法是一个简单的问题，但绝对是笔试面试的基础考点，重重之重。来个排序问题都没回答出来，留给面试官的印象也就那样了。排序主要分为：比较排序：快速排序、堆排序、归并排序、插入排序、希尔排序、选择排序、冒泡排序非比较排序：基数排序、计数排序、桶排序性能比较点：时间复杂度：一般而言，好的性能是O(nlgn)，且坏的性能是O(n^2)。对于一个排序理想的性能是O(n)...
2016-08-23 20:47:00
267
转载 链表面试总结
链表是最基本的数据结构，凡是学计算机的必须的掌握的，在面试的时候经常被问到，关于链表的实现，百度一下就知道了。在此可以讨论一下与链表相关的练习题。1、在单链表上插入一个元素，要求时间复杂度为O(1)解答：一般情况在链表中插入一元素是在末尾插入的，这样需要从头遍历一次链表，找到末尾，时间为O(n)。要在O(1)时间插入一个新节点，可以考虑每次在头节点后面插入，即每次插入...
2016-08-23 20:44:00
274
转载 求二叉树镜像的递归非递归实现
1、二叉树定义：[cpp]view plaincopyprint?typedefstructBTreeNodeElement_t_{void*data;}BTreeNodeElement_t;typedefstructBTreeNode_t_{BTreeNodeE...
2016-08-23 11:13:00
76
转载 排序两个排序的链表----递归非递归实现
ListNode* Merge1(ListNode* pHead1, ListNode* pHead2) { if(pHead1 == NULL) return pHead2; else if(pHead2 == NULL) return pHead1; ListNode* pMerged...
2016-08-22 22:15:00
69
转载 单链表反转--递归非递归
ListNode* ReverseList(ListNode* pHead) { if(pHead==NULL) return NULL; if(pHead->next==NULL) return pHead; ListNode*...
2016-08-22 18:07:00
89
转载 判断一个单链表是否有环，若有，找出环的入口节点
一、单链表是否有环思路分析：单链表有环，是指单链表中某个节点的next指针域指向的是链表中在它之前的某一个节点，这样在链表的尾部形成一个环形结构。判断链表是否有环，有以下几种方法。// 链表的节点结构如下typedef struct node{ int data; struct node *next;} NODE;（1）最常用方法：定义两个指针...
2016-08-22 12:02:00
109
转载 随机数生成器
一个特例：已知一个随机数生成函数f3()，即以相同的概率随机返回0， 1， 2（返回每个数的概率均为1/3），现要求通过调用f3()实现一个函数f5()。解答方法：（1）最基本的思路：计算机中所有的数都是由二进制表示，所以如果能得到一个函数f2()，以50%的概率得到0或者1，那就可以通过这个函数来生成任何一个随机数产生器了。f2(){int a; while((a = f3(...
2016-08-09 09:03:00
222
转载 Python代码实现删除一个list里面的重复元素
方法一：是利用map的fromkeys来自动过滤重复值，map是基于hash的，大数组的时候应该会比排序快点吧方法二：是用set(),set是定义集合的,无序，非重复方法三：是排序后，倒着扫描，遇到已有的元素删之============================================================#!/usr/bin/pyth...
2016-08-01 20:27:00
147
转载 C++默认构造函数
1.什么是默认构造函数？一个函数是默认构造函数当且仅当调用它可以不需要传入任何参数。这个函数可以是用户自定义的，也可以是编译器产生的。下边的各种构造函数都是默认构造函数。struct A{int x; A(): x(0) {}};struct B: A{//no user-defined ctor.//the c...
2016-07-28 18:32:00
95
转载 TensorFlow 0.9.0 从源码安装及bug修复
为了熟悉tensorflow，我采用从源码安装，期间也熟悉了linux下的一些知识，解决了一些问题，记录如下：版本：tensorflow：0.9.0 （GitHub: tensorflow）Ubuntu：14.04 64位（32位不可以，亲测有效）安装：Tensorflow（简易安装步骤） 接下来，就可以按照Tensorflow Downloa...
2016-07-20 10:52:00
109
转载 相邻重复字符数目最大者
#include <iostream>#include <vector>#include <string>#include <cstring>#include <bitset>using namespace std;int main(){ string str,prestr,re...
2016-07-15 20:08:00
56
转载 C++中的左值和右值
C++语言中可以放在等号左边的变量，即具有对应的可以由用户访问的存储单元，并且能够由用户去改变其值的量。[1] 或者说左值是代表一个内存地址值，通过这个内存地址，就可以对内存进行读写操作；[2]这也就是为什么左值可以被赋值的原因了。 相对应的还有右值：当一个符号或者常量放在操作符右边的时候，计算机就读取他们的“右值”，也就是其代表的真实值。 比如： int ia，ib；...
2016-07-10 13:50:00
61
转载 练习：容器
从字符串读入容器，每个单词为一个容器元素，然后将小写转换成大写，最后每八个单词一行输出。#include <iostream>#include <string>#include <cctype>#include <vector>using namespace std;int main(){ stri...
2016-06-28 17:21:00
74
转载 Gradient Boosting
Boosting方法：Boosting这其实思想相当的简单，大概是，对一份数据，建立M个模型（比如分类），一般这种模型比较简单，称为弱分类器(weak learner)每次分类都将上一次分错的数据权重提高一点再进行分类，这样最终得到的分类器在测试数据与训练数据上都可以得到比较好的成绩。上图（图片来自prml p660）就是一个Boosting的过程，绿色的线表示目前取得...
2016-05-16 09:27:00
227
转载 SVM总结较好的文章
一、线性分类器：首先给出一个非常非常简单的分类问题（线性可分），我们要用一条直线，将下图中黑色的点和白色的点分开，很显然，图上的这条直线就是我们要求的直线之一（可以有无数条这样的直线） 假如说，我们令黑色的点 = -1， 白色的点 = +1，直线f(x) = w.x + b，这儿的x、w是向量，其实写成这种形式也是等价的f(x) = w1x1 + w2x2 … + wnx...
2016-05-16 09:18:00
79
转载 LibSvm标签问题
今天在做SVM恶意程序检测算法研究的过程中，由于libsvm输入要求的数据格式是lable index：value，训练数据标签和特征值索引和值是确定的，顺利生成模型，然而测试集数据标签是未知的，是需要得到的分类信息，此时比较迷惑，查找相关资料。得以解答：测试集的标签随意写上，它主要是用来测试模型的效果的，具体如下。首先用svm（libsvm，lssvm、hssvm）等等进行分类预测...
2016-05-14 21:57:00
297
转载 Libsvm实验相关函数
（1）libsvmread主要用于读取数据这里的数据是非matlab下的.mat数据，比如说是.txt，.data等等，这个时候需要使用libsvmread函数进行转化为matlab可识别数据，比如自带的数据是heart_scale数据，那么导入到matlab有两种方式，一种使用libsvmread函数，在matlab下直接libsvmread(heart_scale);第二种方式为点...
2016-05-14 21:47:00
111
转载 读取样本下的基本行为文件并将其处理成LibSVM需要的格式
SVM是一种很强大的的机器学习分类算法，在很多诸如文本分类，图像分类，生物序列分析和生物数据挖掘，手写字符识别等领域有很多的应用。具体理论性的东西参考博文http://www.dataguru.cn/forum.php?mod=viewthread&tid=371987 看完还是似懂非懂。最近在做SVM分类，处理对象是恶意程序动态分析生成的基本行为文件，它是1*811的0、1...
2016-05-14 14:07:00
92
转载 python 垃圾回收
一.垃圾回收机制Python中的垃圾回收是以引用计数为主，分代收集为辅。引用计数的缺陷是循环引用的问题。在Python中，如果一个对象的引用数为0，Python虚拟机就会回收这个对象的内存。#encoding=utf-8__author__ = 'kevinlu1010@qq.com' class ClassA(): def __init__(self): ...
2016-05-02 10:20:00
119
转载 C++中的多态
C++编程语言是一款应用广泛，支持多种程序设计的计算机编程语言。我们今天就会为大家详细介绍其中C++多态性的一些基本知识，以方便大家在学习过程中对此能够有一个充分的掌握。 多态性可以简单地概括为“一个接口，多种方法”，程序在运行时才决定调用的函数，它是面向对象编程领域的核心概念。多态(polymorphism)，字面意思多种形状。 C++多态性是通过虚函数来实现的，虚函数允...
2016-04-26 17:03:00
52
转载 Echarts心得
1. EChart最新的文档目录。首先创建一个解决方案，目录如下：之前的一篇文章中讲到如果要使用Echarts还要下载相关的ZRender的渲染包，最新的版本已经将这些合并在一起了，只需要引用图中红框标注的echarts文件夹下的文件即可。各文件的作用如下：l Echarts-map.js :主要用来渲染跟地图相关l Echarts.js :基本的常规图形相关...
2016-04-26 15:40:00
147
转载 实现trie树
题目实现一颗字典查找树Trie在线测试本题http://www.lintcode.com/en/problem/implement-trie/解答trie树又名，前缀树，因为是把字典按照前缀来建树建成就是trie 树。Trie 树可以用作字典的压缩存储，可以节省空间，但是和hash相比不节省时间。这题实质是实现一颗多叉树的插入和查找操作（如果...
2016-04-25 22:30:00
65
转载 数组练习
在一个长度为10的整型数组里面，保存了班级10个学生的考试成绩。要求编写5个函数，分别实现计算考试的总分，最高分，最低分，平均分和考试成绩降序排序。#include <stdio.h>#include <string.h>int totalScore(int score[]){ int sum=0,i; for(i=0;i<=9;i++)...
2016-04-06 22:46:00
128
转载 递归实现简单实例
#include <stdio.h>/* * 请使用递归函数完成本题 * 小编已将正确代码放在左侧任务的“不知道怎么办”里 * 小编希望各位童鞋独立完成哦~ */int getAge(int n){ int age; if(n==1) { return 10; } else...
2016-04-06 17:23:00
74
转载 蛇形三角矩阵
Problem蛇形矩阵是由1开始的自然数依次排列成的一个矩阵上三角形。Input本题有多组数据，每组数据由一个正整数N组成。（N不大于100）Output对于每一组数据，输出一个N行的蛇形矩阵。两组输出之间不要额外的空行。矩阵三角中同一行的数字用一个空格分开。行尾不要多余的空格。Sample Input5Sample Output1 3 6 10 152 5 9 144 8...
2016-04-04 22:38:00
389
转载 近期工作---Linux下基于Cuckoo沙箱的API适配问题
具体步骤：(1)寻找对应API在Cuckoo系统上运行发现：OpenFile对应的底层API为NtCreateFile(2)对比确定对应参数OpenFile和NtCreateFile，两者的API情况如下所示：OpenFileNtCreateFile从关键函数表中00|02|03||，可以获知我们所关心的OpenFile A...
2016-03-25 11:29:00
240
转载 求两个有序数组的中位数或者第k小元素
问题：两个已经排好序的数组，找出两个数组合并后的中位数（如果两个数组的元素数目是偶数，返回上中位数）。设两个数组分别是vec1和vec2，元素数目分别是n1、n2。算法1：最简单的办法就是把两个数组合并、排序，然后返回中位数即可，由于两个数组原本是有序的，因此可以用归并排序中的merge步骤合并两个数组。由于我们只需要返回中位数，因此并不需要真的合并两个数组，只需要模拟合并...
2016-03-21 21:17:00
87
转载 整数拆分
题目描述：一个整数总可以拆分为2的幂的和，例如：7=1+2+47=1+2+2+27=1+1+1+47=1+1+1+2+27=1+1+1+1+1+27=1+1+1+1+1+1+1总共有六种不同的拆分方式。再比如：4可以拆分成：4 = 4，4 = 1 + 1 + 1 + 1，4 = 2 + 2，4=1+1+2。用f(n)表示n的不同拆分的种数，例如f(7)=6.要求编写程序，读入n(不超...
2016-03-21 20:23:00
105
转载 ubuntu下的g++编译c++程序
第一步，安装编译器，使用新立得或者是terminal，新立得下输入build-essential，或者是terminal下面输入 sudo apt-get install build-essential,输入密码，安装完毕。第二步，使用自带的文本编辑器Gedit编辑C++源文件，或者用牛人使用的vim和emacs，哈哈，存盘。//Test.cpp#include&l...
2016-03-17 16:31:00
163
转载 Linux上虚拟网卡设置
Cuckoo下Virtual Box添加虚拟网卡，参考下面文档。也可ＵＩ下用鼠标完成虚拟网卡设置。File－preference－network－添加Host-only网卡。VBox下设置里查看网卡可看到vboxnet0。有时候，为了服务器测试，或虚拟机应用（VMware就自带了，但VBox没有），我们会需要一个虚拟网卡，这对Linuxer来说真是太简单了如果使用Ubu...
2016-03-16 11:49:00
116
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人