pantingting_-CSDN博客

原创 C语言中如何解决重复include的问题

采用#ifndef格式如下：#ifndef __SOMEFILE _H_#define __SOMEFILE _H_...//一些声明语句#endif #ifdndef的方式依赖于宏名不允许冲突。这不光可以保证同一个文件不会被包含多次，也能保证内容完全相同的两个文件不会不小心被同时包含。缺点是如果不同头文件的宏名不小心相同，那么可能会导致头文件明明被inclu

2016-04-03 11:26:58 6569

原创 Best Time to Buy and Sell Stock

Say you have an array for which the ith element is the price of a given stock on day i.If you were only permitted to complete at most one transaction (ie, buy one and sell one share of the stock),

2016-03-05 22:17:19 338

原创 LeetCode Binary Tree Right Side View

层次遍历我的想法：层序遍历，然后输出每一层最右边的节点代码如下：class Solution {public: vector rightSideView(TreeNode* root) { vector result; vector high; vector low; if(root==NULL) return re

2016-03-05 12:53:29 264

You are a professional robber planning to rob houses along a street. Each house has a certain amount of money stashed, the only constraint stopping you from robbing each of them is that adjacent house

2016-03-03 23:16:11 332

原创 @property总结

参考网址：http://blog.csdn.net/dfqin/article/details/11669993http://www.linuxidc.com/Linux/2014-03/97744.htmhttp://www.cnblogs.com/andyque/archive/2011/08/03/2125728.htmlhttp://blog.csdn.net/dfqi

2016-03-03 20:38:14 316

原创 LeetCode Power of Two

Given an integer, write a function to determine if it is a power of two.若一个数字是2的幂，那么它的二进制表示形式里面只有一个1，那么n-1刚好是除了为1的那位之外，其余所有位都为1的数字，举个例子，4的二进制为100，而3 的二进制为011，综上，如果一个数字n&（n-1）==0那么这个数字就是2的幂。class S

2016-03-03 13:36:15 315

原创 Leetcode Number of Digit One

Given an integer n, count the total number of digit 1 appearing in all non-negative integers less than or equal to n.For example:Given n = 13,Return 6, because digit 1 occurred in the followin

2016-03-03 10:42:54 259

原创 LeetCode Insertion Sort List

/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; */class Solution {public: ListNode* in

2016-03-02 10:51:23 352

原创 Leetcode Swap Nodes in Pairs

递归做法：/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; */class Solution {public: ListN

2016-03-02 09:16:13 295

原创 LeetCode Balanced Binary Tree

/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(NULL), right(NULL) {} * }; */clas

2015-11-23 08:44:05 282

原创 LeetCode Maximum Depth of Binary Tree

/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(NULL), right(NULL) {} * }; */clas

2015-11-19 10:00:20 359

原创 LeetCode Move Zeroes

class Solution {public: void moveZeroes(vector& nums) { int i=0; int cnt=0; while(i<nums.size()-cnt){ if(nums[i]==0){ for(int j=i+1;j<nums.size

2015-11-18 09:57:38 342

原创 LeetCode Search Insert Position

class Solution {public: int searchInsert(vector& nums, int target) { int i; for(i=0;i<nums.size();i++){ if(nums[i]>=target){ break; }

2015-11-18 09:27:30 296

原创 LeetCode Remove Element

这里只要对于Vector比较熟悉就很好做了class Solution {public: int removeElement(vector& nums, int val) { vector::iterator it; for(it=nums.begin();it!=nums.end();){ if(*it==val){

2015-11-18 08:45:47 265

原创 LeetCode Longest Palindromic Substring Part Manacher ALGORITHM

class Solution {public: string preProcess(string s){//避免回文串的奇偶性讨论 string ans=""; if (s.size()==0) { return "^$"; } ans.append("^"); for (int i=

2015-11-13 17:17:37 388

原创 LeetCode Merge Two Sorted Lists

class Solution {public: ListNode* mergeTwoLists(ListNode* l1, ListNode* l2) { ListNode *ans=new ListNode(-1);//哨位节点，尾差； ListNode * tail=ans; while (l1&&l2) { i

2015-11-13 09:57:06 292

原创 LeetCode Longest Common Prefix

class Solution {public: string longestCommonPrefix(vector& strs) { if (strs.size()==0) { return ""; } string ans=strs[0]; for (int i=1; i<strs.size();

2015-11-13 09:46:00 259

原创 LeetCode Roman to Integer

class Solution {public: int hash[256]; Solution(){ memset(hash, 0, sizeof(hash)); hash['I']=1; hash['V']=5; hash['X']=10; hash['L']=50; hash['

2015-11-13 09:23:32 312

原创 LeetCode Range Sum Query - Immutable

class NumArray {public: vector accu;//保存以i为结尾得子串的和(包含i)。public: NumArray(vector &nums) {// accu[0]=nums[0]; accu=nums; for (int i =1; i<nums.size(); i++) {

2015-11-11 17:33:57 312

原创 LeetCode Longest Substring Without Repeating Characters

class Solution {public: int hashtable[128]; int lengthOfLongestSubstring(string s) { int ans=0; memset(hashtable,0,sizeof(hashtable));//标记是否被访问过 for (int i=0; i<s.leng

2015-11-10 20:09:34 256

原创 LeetCode Reverse Integer

class Solution {public: int reverse(int x) { long long ans=0; bool symbol=-1; if (x>0) { symbol=1; } while (x) { ans=ans*10+x%10;//

2015-11-10 14:59:22 272

原创 LeetCode String to Integer (atoi)

String to Integer (atoi)class Solution {public: int myAtoi(string str) { long long ans=0; bool isNegtive=false; //丢弃前面的' ' int validIdx=0; for (int i

2015-11-10 10:35:23 266

原创 LeetCode Add Two Numbers

//Definition for singly-linked list.struct ListNode { int val; ListNode *next; ListNode(int x) : val(x), next(NULL) {} };class Solution {public: ListNode* addTwoNumbers(Lis

2015-11-10 09:12:03 241

原创 LeetCode Two Sum

class Solution {public: vector twoSum(vector& nums, int target) { vectorans,tmp; tmp=nums; int first=0; int second=nums.size()-1; while ((nums[first]+nums[

2015-11-09 10:18:30 318

原创 LeetCode Palindrome Number

class Solution {public: char temp[1000];//暂存拆解出来的数字 string str1; string str2; bool isPalindrome(int x) { if (x<0) { return false; } if (x>0) {

2015-11-09 09:06:33 264

原创 LeetCode ZigZag Conversion

The string "PAYPALISHIRING" is written in a zigzag pattern on a given number of rows like this: (you may want to display this pattern in a fixed font for better legibility)P A H NA P L S I

2015-11-06 10:57:25 369

原创 OpenDaylight集群功能验证性实验二_可靠性验证

按照上篇博客可靠性验证一中的方法。服务器10.15.123.101与服务器10.15.123.104作为控制器集群，服务器10.15.123.112上面跑mininet。本次实验主要验证ODL集群的可靠性。控制器集群的可靠性主要体现在集群成员节点失效时，系统对于其及时响应程度。主要体现在主从设备切换，及设备接管。测试步骤：构建控制器集群在服务器10.15.123.101上执行如下命令

2015-10-27 17:08:42 1300

原创 OpenDaylight集群功能验证实验一

https://wiki.opendaylight.org/view/OpenDaylight_Controller:Clustering:HowTo参考wiki，用实验室三台服务器做了一下集群实验。其中10.15.123.101以及 10 .15.123.104两台服务器上运行ODL组成控制器集群。10.15.123.112上运行mininet作为数据转发平面。wiki中旧的集群搭建方法

2015-10-21 10:10:05 1865 4

原创类扩展

之前在看代码的时候一直不明白在.m文件中为什么有@interface，为什么要在.m文件中写@property,而不是写在.h文件中，今天重新读《Objective －C基础教程》，才发现这种写法是类扩展（class extention）。是一种特殊的类别，我们知道类别是不可以增加新的实例变量的，然而类扩展可以。类扩展不需要名字。可以添加新的实例变量。可以将只读权限修改成可读写的权限。

2015-08-13 13:37:17 557

原创 iOS中.m中，@interface部分的作用

@interface部分为类扩展，可以在此部分声明属性或者方法，但是声明的属性，变量，方法全部都是私有的。在.h文件中声明的属性，可以通过类实例.属性来实现。

2015-08-11 10:51:50 503

转载 HTTP协议详解

Author :Jeffrey 转自：http://blog.csdn.net/gueter/ 引言 HTTP是一个属于应用层的面向对象的协议，由于其简捷、快速的方式，适用于分布式超媒体信息系统。它于1990年提出，经过几年的使用与发展，得到不断地完善和扩展。目前在WWW中使用的是HTTP/

2015-08-06 16:35:22 288

转载回调函数

在看LWIP时，见到用回调函数，再看某老外公司OPC源代码时，见到用回调函数。看我国内某些代码（我公司软件等）时没用到。于是，我对回调函数产生了很大的好奇。以前，我写VC程序时用到过回调函数，但是没有用C语言来使用。最近，看到国外大量的经典代码中广泛使用了回调函数（LWIP、某两个公司的OPC程序等），都是C语言来实现的，而不是VC windows程序中别人实现自己使用的那种。为了弄明白这种函

2015-08-05 18:26:53 264

原创 Xcode常用快捷键

保存文件：command＋s保存所有文件 command+option+s还原到保存时状态 command+u项目中查找 command+shift+F撤销 command+z重复 command+shift+z剪切 command+x复制 command+c粘贴 command+v注释 command+/文件首行 command+上箭头文件末 co

2015-07-24 10:20:30 339

原创 Obj－C中的@class

在《Objective－C 基础教程》中有写到，为了减少由依赖关系引起的重新编译所带的影响，Objective-C引入了关键字@class来告诉编译器：“相信我，以后你会知道这个类到底是什么，但是现在，你只需要知道这些。”它并不需要知道关于这个类的更多信息，只要了解它是通过指针引用即可。如下例所视：#import@class Tire;@class Engine;@i

2015-07-20 10:06:50 401

原创开发第一个OpenDaylight中的OSGI bundle

http://www.frank-durr.de/?p=84学弟推荐的一个非常详细的opendaylight开发入门教程，这里尽力翻译一下，为了自己更好的理解。在这个教程里，我会详细解释如何为opendaylight开发一个OSGI组件来实现常规的网络控制逻辑。与REST 借口不同，当一个packe到达并t在交换设备流表中失配的时候，将会触发一个packetin事件，OSG

2015-07-10 21:11:41 3458 1

原创 LeetCode Remove Duplicates from Sorted Array

这道题的Array是已经排序好的。用i，j两个指针，其中i指针以前的数据全部都保持不重复，j指针用于遍历原数组，j指针遇到与前一个数（即i指针所指向的数据）不同时即将数据添加到i指针末尾，并移动i指针。class Solution {public: int removeDuplicates(vector& nums){ int i=0; int j=1;

2015-06-27 09:45:05 245

原创在eclipse中安装m2eclipse

m2eclipse是一款Eclipse下十分强大的Maven插件，在启动eclipse之后，在菜单栏中选择help->install new software...在弹出来的对话框中在work with字段中输入地址：http://download.eclipse.org/technology/m2e/releases。然后点击Add，在弹出的新对话框中的name字段输入没eclipse，点击

2015-06-05 10:26:17 427

原创如何增强eclipse的自动补全功能

记性不好星人没有自动补全功能就写不出代码，看过不少方法，下面贴出个人认为最简单的方法供大家参考。一分钟就能完成在Eclipse中，从Window -> preferences -> Java -> Editor -> Content assist -> Auto-Activation下，我们可以在"."号后面加入我们需要自动提示的首字幕，比如"abc"，可以把26个字母的大小写全部加上

2015-06-05 10:20:41 478

转载 ubuntu下eclipse的安装

1. 下载jre，eclipse，cdt其中jre是java运行环境，eclipse需要先装jre，才可能运行，cdt是在eclipse中运行c\c++程序的插件。1.1 下载jre网址是：java.sun.com，点击java se，红色划线部分（如下图）然后，选择download jre然后，如下图，红色划线部分所示点击“jre-6u18-linux

2015-06-05 10:10:30 360

原创 ex1 Gradient Descent

Gradient descent不知道怎么把公式放上来下面是我的代码。function [theta, J_history] = gradientDescent(X, y, theta, alpha, num_iters)%GRADIENTDESCENT Performs gradient descent to learn theta% theta = GRADIENTDESENT

2015-05-18 14:42:34 562

空空如也

空空如也