left,middle,right
前提：数组有序 小->大
数组无重复数
使用语言：c++
寻找目标：target
思考路线：l--m--r
m找target
大小决定m
向左or向右
方法一：左闭右闭式 [l,r]
时间复杂度O(log(n));
空间复杂度O(1);
class Solution {
public:
int search(vector<int>& nums, int target) {
int m;
int l=0;
int r=nums.size()-1;
while(l<=r){
m=(l+r)/2;
if(target<nums[m]){
r=m-1;//注意！
}
else if(target>nums[m]){
l=m+1;//注意！
}
else if(target==nums[m]){
return m;
}
}
return -1;
}
};
困难笔记：
r=m和l=m造成了跳不出循环的问题
原因：重复计算，陷入死循环
理解：左闭右闭的形式下，左右边界值必定不包含前一次循环的中间值，因为前一次循环的中间值已经被判断过了。
方法二：左闭右开式 [l,r)
时间复杂度O(log(n));
空间复杂度O(1);
class Solution {
public:
int search(vector<int>& nums, int target) {
int m;
int l=0;
int r=nums.size();//区别
while(l<r){//因为[l,r)中l与r不能相等
m=(l+r)/2;
if(target<nums[m]){
r=m;//区别
}
else if(target>nums[m]){
l=m+1;//区别
}
else if(target==nums[m]){
return m;
}
}
return -1;
}
};
区别笔记：这里的r应该是右边的数+1位
收获摘要：此题需要区分好查找时判断的边界问题，注意当次循环和下一次循环中三个数的联系。
越界问题：m=(l+r)/2
int相加可能造成越界。
可以用如下公式：
m=l+(r-l)/2;
学习的文章链接：
学习的视频链接：
不容于nums数组的val
前提：O（1）额外空间
元素顺序可以改变
不需要考虑超出新长度的数组元素
想要知道：没有val数组有多长？
思考路线：是val就往后靠，让后边的上来
方法一：看到题目的第一想法，AC
时间复杂度O(n);
空间复杂度O(1);
class Solution {
public:
int removeElement(vector<int>& nums, int val) {
int l=nums.size();
int i=0;
while(i<l){
if(nums[i]==val){
nums[i]=nums[l-1];
l--;
}
else{
i++;
}
}
return i;
}
};
思考笔记：应该也是暴力解法（本人最擅长暴力解doge），鉴于本题条件中输出数组是无序的，所以没有进行方法二中的覆盖操作。
方法二：暴力算法
时间复杂度O(n^2);
空间复杂度O(1);
class Solution {
public:
int removeElement(vector<int>& nums, int val) {
int l=nums.size();
int i=0;
int j;
for(i=0,i<l;i++){
if(nums[i]==val){
for(j=i+1;j<l;j++){//进行覆盖
nums[j-1]=nums[j];
}
i--;//下一个数组元素也可能是val
l--;//数组长度-1
}
}
return l;
}
};
方法三：双指针法
时间复杂度O(n);
空间复杂度O(1);
class Solution {
public:
int removeElement(vector<int>& nums, int val) {
int l=nums.size();
int i=0;
int slow=0;
for(int fast=0;fast<l;fast++){
if(nums[fast]!=val){//快指针指向的不是val就可以对慢指针指向的数组元素进行覆盖
nums[slow]=nums[fast];
slow++;
}
}
return slow;
}
};
感悟笔记：双指针好快！
摘要笔记：双指针妙啊~~
学习的文章链接：
学习的视频链接：
今日学习时长：4h30min
Day01：好的开始，继续努力！
如何在buildr项目中使用Ruby？我在很多不同的项目中使用过Ruby、JRuby、Java和Clojure。我目前正在使用我的标准Ruby开发一个模拟应用程序，我想尝试使用Clojure后端(我确实喜欢功能代码)以及JRubygui和测试套件。我还可以看到在未来的不同项目中使用Scala作为后端。我想我要为我的项目尝试一下buildr(http://buildr.apache.org/)，但我注意到buildr似乎没有设置为在项目中使用JRuby代码本身!这看起来有点傻，因为该工具旨在统一通用的JVM语言并且是在ruby中构建的。除了将输出的jar包含在一个独特的、仅限ruby
在rails源中:https://github.com/rails/rails/blob/master/activesupport/lib/active_support/lazy_load_hooks.rb可以看到以下内容@load_hooks=Hash.new{|h,k|h[k]=[]}在IRB中，它只是初始化一个空哈希。和做有什么区别@load_hooks=Hash.new 最佳答案 查看rubydocumentationforHashnew→new_hashclicktotogglesourcenew(obj)→new_has
我的主要目标是能够完全理解我正在使用的库/gem。我尝试在Github上从头到尾阅读源代码，但这真的很难。我认为更有趣、更温和的踏脚石就是在使用时阅读每个库/gem方法的源代码。例如，我想知道RubyonRails中的redirect_to方法是如何工作的:如何查找redirect_to方法的源代码？我知道在pry中我可以执行类似show-methodmethod的操作，但我如何才能对Rails框架中的方法执行此操作？您对我如何更好地理解Gem及其API有什么建议吗？仅仅阅读源代码似乎真的很难，尤其是对于框架。谢谢! 最佳答案 Ru
我的假设是moduleAmoduleBendend和moduleA::Bend是一样的。我能够从thisblog找到解决方案,thisSOthread和andthisSOthread.为什么以及什么时候应该更喜欢紧凑语法A::B而不是另一个，因为它显然有一个缺点？我有一种直觉，它可能与性能有关，因为在更多命名空间中查找常量需要更多计算。但是我无法通过对普通类进行基准测试来验证这一点。 最佳答案 这两种写作方法经常被混淆。首先要说的是，据我所知，没有可衡量的性能差异。(在下面的书面示例中不断查找)最明显的区别，可能也是最著名的，是你的
几个月前，我读了一篇关于rubygem的博客文章，它可以通过阅读代码本身来确定编程语言。对于我的生活，我不记得博客或gem的名称。谷歌搜索“ruby编程语言猜测”及其变体也无济于事。有人碰巧知道相关gem的名称吗？ 最佳答案 是这个吗:http://github.com/chrislo/sourceclassifier/tree/master 关于ruby-寻找通过阅读代码确定编程语言的rubygem？，我们在StackOverflow上找到一个类似的问题：
我目前正在使用以下方法获取页面的源代码:Net::HTTP.get(URI.parse(page.url))我还想获取HTTP状态，而无需发出第二个请求。有没有办法用另一种方法做到这一点？我一直在查看文档，但似乎找不到我要找的东西。 最佳答案 在我看来，除非您需要一些真正的低级访问或控制，否则最好使用Ruby的内置Open::URI模块:require'open-uri'io=open('http://www.example.org/')#=>#body=io.read[0,50]#=>"["200","OK"]io.base_ur
前言作为一名程序员，自己的本质工作就是做程序开发，那么程序开发的时候最直接的体现就是代码，检验一个程序员技术水平的一个核心环节就是开发时候的代码能力。众所周知，程序开发的水平提升是一个循序渐进的过程，每一位程序员都是从“菜鸟”变成“大神”的，所以程序员在程序开发过程中的代码能力也是根据平时开发中的业务实践来积累和提升的。提高代码能力核心要素程序员要想提高自身代码能力，尤其是新晋程序员的代码能力有很大的提升空间的时候，需要针对性的去提高自己的代码能力。提高代码能力其实有几个比较关键的点，只要把握住这些方面，就能很好的、快速的提高自己的一部分代码能力。1、多去阅读开源项目，如有机会可以亲自参与开源
嗨~大家好，这里是可莉！今天给大家带来的是7个C语言的经典基础代码~那一起往下看下去把【程序一】打印100到200之间的素数#includeintmain(){ inti; for(i=100;i 【程序二】输出乘法口诀表#includeintmain(){inti;for(i=1;i 【程序三】判断1000年---2000年之间的闰年#includeintmain(){intyear;for(year=1000;year 【程序四】给定两个整形变量的值，将两个值的内容进行交换。这里提供两种方法来进行交换，第一种为创建临时变量来进行交换，第二种是不创建临时变量而直接进行交换。1.创建临时变量来
文章目录git常用命令（简介，详细参数往下看）Git提交代码步骤gitpullgitstatusgitaddgitcommitgitpushgit代码冲突合并问题方法一：放弃本地代码方法二：合并代码常用命令以及详细参数gitadd将文件添加到仓库：gitdiff比较文件异同gitlog查看历史记录gitreset代码回滚版本库相关操作远程仓库相关操作分支相关操作创建分支查看分支：gitbranch合并分支：gitmerge删除分支：gitbranch-ddev查看分支合并图：gitlog–graph–pretty=oneline–abbrev-commit撤消某次提交git用户名密码相关配置g
打印1:defsum(i)i=i+[2]end$x=[1]sum($x)print$x打印12:defsum(i)i.push(2)end$x=[1]sum($x)print$x后者是修改全局变量$x。为什么它在第二个例子中被修改而不是在第一个例子中？类Array的任何方法(不仅是push)都会发生这种情况吗？ 最佳答案 变量范围在这里无关紧要。在第一段代码中，您仅使用赋值运算符=为变量i赋值，而在第二段代码中，您正在修改$x(也称为i)使用破坏性方法push。赋值从不修改任何对象。它只是提供一个名称来引用一个对象。方法要么是破坏性