V2EX = way to explore
V2EX 是一个关于分享和探索的地方
现在注册
已注册用户请  登录
V2EX  ›  sleeperqp  ›  全部回复第 24 页 / 共 25 页
回复总数  483
1 ... 16  17  18  19  20  21  22  23  24  25  
2015-01-07 12:13:34 +08:00
回复了 otmb 创建的主题 问与答 数据放在国内网盘,被偷窥的可能有多大?
@Rocketime 如果人家要查你那怎么搞都没用 正常情况下还是没有人专门来监管普通人的 所以我还是比较喜欢私有的nas
2015-01-06 19:23:45 +08:00
回复了 oz 创建的主题 分享发现 New ThinkPad X1 Carbon 2015
@oz 17寸笔记本够大么 ? = =我比较喜欢极端的 要么就便携 要么就大屏游戏币- -
2015-01-06 19:02:46 +08:00
回复了 oz 创建的主题 分享发现 New ThinkPad X1 Carbon 2015
现在用黑又厚的游戏币表示对这种win本不感兴趣兴趣 不如搞个surfacepro
2015-01-06 19:00:21 +08:00
回复了 otmb 创建的主题 问与答 数据放在国内网盘,被偷窥的可能有多大?
我感觉不光国内,国外也不靠谱 你能保证dropbox,onedrive等等不会交给自己的政府监管?
现在基本都是用移动硬盘装数据 有闲钱了搞个nas
2015-01-06 18:57:09 +08:00
回复了 markkitty 创建的主题 分享发现 喜欢篮球、足球的进!大家晒一晒自己喜欢球星的名字
= =居然没有我麦
tracy McGrady
@exch4nge 是的 就是动态规划的方法 O(∩_∩)O~
@nowcoder
单独1串是以1为组成的子串,就是后面所有1的个数
101串就是说按1,0,1顺序的子串
01串就是按0,1顺序的子串
= =写得太过笼统了
逆序遍历时
当str[i]==‘1’时,在单独1串的个数加1(因为他就是1的个数)
101串的数目也增加,增加的部位为与i+1位的01串组合成新的101串 所以这里是加上i+1位的01串的数目
第二题思路:
重点在于每位取0或1会对后面的状态造成什么影响。
从n-1到0遍历
当第i位为0时,会与后面所有的1 形成新的01串
当为1时,单独1串为加一,101串数目会增加01串的数目。
代码如下:
#include<stdio.h>
#include <string.h>
#define N 1024
int sum1[N],sum01[N],sum101[N];
int ans[N];
int main()
{
char str[N];

scanf("%s" ,str);
int n = strlen(str);
sum1[n-1]=sum01[n-1]=sum101[n-1]=0;

for(int i = n-1; i >= 0; --i)
{
if(str[i] == '0')
{
ans[i] = sum101[i+1];
}

if(str[i] == '0')
{
sum101[i] = sum101[i+1];
sum01[i] = sum01[i+1] + sum1[i+1];
sum1[i] = sum1[i+1];
}
else{
sum101[i] = sum101[i+1] + sum01[i+1];
sum01[i] = sum01[i+1];
sum1[i] = sum1[i+1] + 1;
}
}
for(int i = 0 ;i < n ; ++i)
if(str[i] == '0')
{
printf("%d:%d\n", i, ans[i]);
}
return 0;
}

//时间复杂度O(n),空间复杂度O(n),可以用%1来提升至O(1)
2015-01-03 22:16:02 +08:00
回复了 AthensBird 创建的主题 Vim gVim 和 Sublime Text Vintage 模式中英文输入法切换麻烦的解决思路
同5楼 在vim里你可以试试vimim
2014-12-26 12:34:23 +08:00
回复了 Showfom 创建的主题 程序员 说说你学会的第一个 Linux 命令?
ls
2014-12-22 13:11:30 +08:00
回复了 nilai 创建的主题 Markdown 求推荐支持 markdown 的 BLOG 程序 . .
hexo~
2014-12-20 21:27:01 +08:00
回复了 pertersonvv 创建的主题 程序员 码农们,你们都玩神马游戏呢?
dota2
= =想起了这句话:当手淫失去了快感 你他妈就彻底孤独了
2014-10-17 15:31:52 +08:00
回复了 openroc 创建的主题 macOS Yosemite 升级后那些常用软件有问题?吐槽~~
macvim~
2014-09-22 22:16:47 +08:00
回复了 meteor2013 创建的主题 美酒与美食 “周黑鸭”和“绝味”,那个的味道更好?
这个太主观了,想稍微喜欢吃甜的都觉得周黑鸭更好吃。
╭(╯^╰)╮ 作为一个湖北人在东北待四年,有次西安吃绝味的那感觉。。。。绝逼是我吃的最多的一次。
现在一般回家都是喜欢吃精武鸭脖跟毛豆。
2014-08-14 17:12:30 +08:00
回复了 jsonline 创建的主题 程序员 二线城市招聘的感想
╭(╯^╰)╮为什么重点都抓住插入排序这件事,lz的意思是呵呵不愿意动手不愿意思考的人。
另外我想起了买菜又用不到导数三角函数这句话 233333
1 ... 16  17  18  19  20  21  22  23  24  25  
关于   ·   帮助文档   ·   博客   ·   API   ·   FAQ   ·   实用小工具   ·   875 人在线   最高记录 6679   ·     Select Language
创意工作者们的社区
World is powered by solitude
VERSION: 3.9.8.5 · 32ms · UTC 22:00 · PVG 06:00 · LAX 14:00 · JFK 17:00
Developed with CodeLauncher
♥ Do have faith in what you're doing.