题目： 把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个递增排序的数组的一个旋转，输出旋转数组的最小元素。例如，数组 [3,4,5,1,2] 为 [1,2,3,4,5] 的一个旋转，该数组的最小值为1。示例 1：输入：[3,4,5,1,2] 输出：1 示例 2：输入：[2,2,2,0,1] 输出：0来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/xuan-zhuan-shu-zu-de-zui-xiao-shu-zi-lcof思路：本题需要对二分查找法灵...
写了三个Logistic Regression的实现，发了好几篇博文，我都有点儿写上瘾了。这一篇再进一步聊一下SGD的程序实现。从前的代码实现框架是这个样子：// the sample format: classid feature1_value feature2_value... bool LogisticRegression::TrainSGDOnSampleFile (const char * sFileName, int iClassNum, int iFeatureNum, // about the samplesdouble dLearningRate = 0.05, // about the learningint iMaxLoop = 1, do...
shared_ptr是通过指针保持对象共享所有权的智能指针。多个shared_ptr对象可占有同一资源，当最后一个shared_ptr对象被销毁或者通过operator=,reset()操作赋予另一指针时，其管理的资源才会被回收。管理同一资源的不同shared_ptr对象能在不同线程中不加同步的调用其所有成员函数。当然这里指的是shared_ptr对象本身的成员函数，如果你想多线程访问其管理的资源，那么并不会有这种保证。其成员类型、成员函数与成员变量等在标准中十分...
Windows操作系统专门为此提供了6个API函数来对配置设置文件进行读、写：GetPrivateProfileInt() 从私有初始化文件获取整型数值GetPrivateProfileString() 从私有初始化文件获取字符串型值GetProfileInt 从win.ini 获取整数值GetProfileString 从win.ini 获取字符串值WritePrivateProfileString 写字符串到私有初始化文件WriteProfileString 写字符串到win.ini我们可以把视图类的:OnInitialUpdate() 函数作为程序启动时读取配置文件...
1. 反转字符串char* strrev1(constchar* str) {int len = strlen(str);char *temp = newchar[len + 1];char *p = temp + len;*p = ‘\0‘;p--;while(*str != ‘\0‘){*p-- = *str++;}p = NULL;return temp; }2. 实现strcmp，对比两个字符串，相同返回0，前者大于后者返回正数，反之，返回负数 首先，函数原型得写正确：int strcmp(char *source, char *dest)int strcmp(char *source, char *dest) {int ret = 0; while(!(ret ...
重载"[]": 1 #include <iostream>2 #include <string>3usingnamespace std;4struct Node{5#define N 10006int data[N], cnt;7string s[N];8 Node(int c = 0):cnt(c){}9int &operator[](string str) { 10for(int i = 1; i <= cnt; i++) { 11if(s[i] == str) { 12return data[i]; 13 } 14 } 15 data[++cnt] = 0; 16 s[cnt] = str; 17return data[cnt]; 18 } 19}; 20int main() 21{ 22 N...
程序如下：#include <iostream>using std::cout; using std::endl;int main(int argc, char** argv) { int i = 0, j = 2; for (int z = 2, i = j;z == 2;z++) cout << "i: " << i << endl; cout << "i: " << i << endl; }输出i: 2 i: 0分析：在for语句第一个分号前面是初始化语句，多条初始化语句用都逗号隔开，在定义同个类型的多个变量时也用逗号隔开不同的变量，那么在两种情况重叠时，结果是什么样的呢。若按...
记住：如果你在new表达式中使用[ ]，必须在相应的delete表达式中也是用[ ]。如果你在new时不使用[ ]，一定不要在delete时使用[ ]。string* stringPtr1 = newstring; string* stringPtr2 = newstring[100]; ... delete stringPtr1; //删除一个对象delete[] stringPtr2; //删除一个由对象组成的数组 最好不要用数组形式做typedef，基本都可以使用vector之类的typedef string AddressLines[4];string* pal = new AddressLines; //注...
** namespace:命名空间就是为解决C++中的变量、函数的命名冲突而服务的。 ** namespace定义的格式基本格式是： namespace identifier { entities; } 举个例子, namespace exp { int a,b; } 为了在namespace外使用namespace内的变量，使用::操作符，如下 exp::a exp::b 使用namespace可以有效地避免重定义， 1 #include <iostream>2usingnamespace std;3 4namespace first5{6intva...
模板类vector是一个封装了动态大小数组的顺序容器，它所控制的序列是以连续数组的方式存储的。跟任意其它类型容器一样，它能够存放各种类型的对象。包含头文件#include <vector> 声明命名空间using namespace std;特性： 1）顺序序列：容器中的元素按照严格的线性顺序排序。可以通过元素在序列中的位置访问对应的元素。 2）动态数组：支持对序列中的任意元素进行快速直接访问。操供了在序列末尾相对快速地添加/删除元素的操...
Item 2: Prefer consts, enums, and inlines to #defines 尽量使用常量、枚举和内联函数，代替#define。我们知道#define定义的宏会在编译时进行替换，属于模块化程序设计的概念。宏是全局的，面向对象程序设计中破坏了封装。因此在C++中尽量避免它！ 接着我们具体来看#define造成的问题。 不易理解 众所周知，由于预处理器会直接替换的原因，宏定义最好用括号括起来。#define函数将会产生出乎意料的结果：#define MAX(a,b) a>b?a:b...
尽管函数指针被广泛用于实现函数回调，但C++还提供了一个重要的实现回调函数的方法，那就是函数对象。函数对象（也称“算符”）是重载了“()”操作符的普通类对象。因此从语法上讲，函数对象与普通的函数行为类似。用函数对象代替函数指针有几个优点，首先，因为对象可以在内部修改而不用改动外部接口，因此设计更灵活，更富有弹性。函数对象也具备有存储先前调用结果的数据成员。在使用普通函数时需要将先前调用的结果存储在全程或...
从事网络方面的开发有一段时间了，每天在各种琐碎的事情中奔波，对我这种野路子出身的C++程序员，感觉总是欠缺点什么。 终于，思量再三，准备结束这繁杂却无法前进寸步的工作，也暂时给自己一些时间，梳理一下自己摸索网络开发的一些东西，从简单到复杂，一步一步的进阶。希望能让自己更进一步，也希望能帮助一些和我当年一样懵逼的同行们，坚持就是胜利！ 下面来看一个简单的示例：server.cpp#include <iostream> #include <Wi...
前言是不是觉得C++写个服务太累，但又沉迷于C++的真香性能而无法自拔？作为一个老牌C++程序员（可以看我 github 上十几年前的C++项目：https://github.com/kevwan ），这几天听一个好友跟我聊起他写的C++框架，说极简代码即可完成各种C++服务的开发，不禁让我心生好奇！于是我去研究了一下，发现确实有点意思！实战（干货）话不多说，我们来一起看看，10行C++代码怎么实现一个高性能的Http服务，轻松QPS几十万。Linus说：talk is c...
(expression)' ref='nofollow'>dynamic_cast (expression)dynamic_cast运算符，应该算是四个里面最特殊的一个，因为它涉及到编译器的属性设置，而且牵扯到的面向对象的多态性跟程序运行时的状态也有关系，所以不能完全的使用传统的转换方式来替代。但是也因此它是最常用，最不可缺少的一个运算符。与static_cast一样，dynamic_cast的转换也需要目标类型和源对象有一定的关系：继承关系。 更准确的说，dynamic_cast是用来检查两者...