7 ok_again

尚未进行身份认证

我要认证

起步级菜鸟

等级
TA的排名 2w+

输出tensor的内容

对于sess = tf.InteractiveSession()train_step.run(feed_dict = {x: batch[0], y_: batch[1], keep_prob: 0.5})print(y_conv.eval(feed_dict = {x: mnist.test.images[0:1], y_: mnist.test.labels[0:1], keep_pr

2018-01-03 14:46:48

一个有趣的题目

给个数列A,问是否存在Ai<Ak<Aj(s.t.i<j<k)A_i<A_k<A_j (s.t. i<j<k). 这题是我在面试的时候碰到的题目,当时没想到O(n)O(n)解,所以当时假设没有O(n)O(n)解,然后面试官说了几个解被我challenge了。于是这道题到最后我和面试官也没给个O(n)O(n)解,今天早上上班的路上,又想了一下这道题。发现确实有O(n)O(n)解,特的写了这个题解。

2017-08-24 11:55:24

2017"百度之星"程序设计大赛 - 资格赛

1001.  度度熊保护村庄这题是要求包含凸包的最小点数的凸包。假设凸包是A型点,外围点是B型点。那么如果对于所有Bi点对于凸包A做右切线,那么如果需要Bi点包围凸包A,显然是切线右边的点才可以和Bi相连。于是这时候是可以n^3暴力的。但是,其实对于Bi点来说,它能连到的最好的点,显然是所有满足的点中,右切线切点最远的哪个点是最优的。对于Bi来说,Bj和Bk都是可选点。但是显然Bk

2017-08-07 12:14:51

带路径最大点权最短路

碰到了一个有趣的面试题。给定一个图,有边权和点权。让求任意两点间最短路:边权和+路径最大点权。分析:如果枚举最大点权的话,那么每次对于枚举的最大点权建图,跑Floyd就好了。但是这样显然并不好。考虑某个点作为路径中的点。那么显然比他小的点都在图中。然后只需要求该点到任意点的最短路。那么通过这个点,并且以这个点作为最大点权的最短路距离就都求出来了。于是。答案:枚举每个点作为起

2017-07-27 21:52:29

2017微软探星夏令营在线技术笔试

好久没在csdn上写东西了。1534 : Array Partition求一个前缀和,然后用map维护一下就好了。1535 : MSFT这题还是有一点意思的。因为出现两次的字符只有4个。于是考虑2^8枚举两个字符串中替换字符串中重复字符的位置。比如mma可以被替换成 Mma或者mMa。于是拿到的就是两个不含重复字符的串。然后求最少交换次数

2017-07-20 18:55:40

新博客地址

新博客地址:zlg233.cn

2016-09-04 00:41:57

ubuntu 一天一条小命令

解压tar: tar -zxvf (you tar name).tar查看硬盘使用情况:df -hl

2016-08-30 15:53:19

2016_NENU_SoftWare_Summer_ Training_4

Problem A UVALive 7000 Present Problem//#pragma comment(linker, "/STACK:1024000000,1024000000")#include#include#include#include#include#include#include#include#include#include#define xx f

2016-08-29 09:51:46

jdbc数据库连接中文乱码

ubuntu系统下sql语句包含中文的话,插入到数据库中变成????,输出查询语句System.out.println(preparedStatement.toString());发现到这一步已经变成了问号,之前都是正确的。于是查了一下,发现是连接数据库时没有设置编码。于是// 连接字符串 private static final String URLSTR =

2016-08-27 14:03:08

hdu 5853 Jong Hyok and String

说出来你可能不信,我把数组开成了char,结果检查了一辈子没检查出来。这题乍一看,是后缀自动机。但是后缀自动机都忘完了。于是就想了想,能不能用后缀数组。首先,分析完题目。其实题目让求的就是和询问串的后缀相同的,而且作为P串的子串的种数相同的有多少个。于是。我们可以把P串都接到一块,用不同的字符隔开。每次来一个串,我们可以通过二分,确定公共子串是当前串的所有后缀串前缀(把所有

2016-08-16 23:02:40

hdu 5834 Magic boy Bi Luo with his excited tree

首先,如果要求的是以1作为开始位置的话,很容易想到一个dp[u][2],其中dp[u][0]表示以u节点为开始位子的子树最后回到u节点获得最大值,dp[u][1]表示不回来。转移就显而易见了。然后,考虑如果u节点结果已经计算出,怎么计算他的儿子节点v的答案。那么,也容易想到转移ans[v]=max(dp[v][1], dp2[u][!v][0] + dp[v][1] - 2 * c, dp

2016-08-14 23:01:10

2016_NENU_SoftWare_Summer_ Training_3

Problem A URAL 2062 Ambitious Experiment//#pragma comment(linker, "/STACK:1024000000,1024000000")#include#include#include#include#include#include#include#include#include#include#define xx

2016-08-06 17:03:43

2016_NENU_SoftWare_Summer_ Training_2

Problem A UVALive 7214Arithmetical CAPTCHA//#pragma comment(linker, "/STACK:1024000000,1024000000")#include#include#include#include#include#include#include#include#include#include#defin

2016-08-02 19:38:11

2016_NENU_SoftWare_Summer_ Training_1

题意都忘了,我找了之前ac的部分题目的代码,大家讲究看一下吧,不会再问我。

2016-07-30 20:17:19

2016"百度之星" - 初赛(Astar Round2B)

5696 区间的价值对于一个区间,考虑最小的数做出的贡献。对于最小的数,一定是和最大的数组成的对数才能对答案产生影响,否则对答案是没有作用的。所以就可以从最小值的位置,把整个区间分裂成两段,然后再递归下去。每次需要找个区间最小值,然后最靠近最小值的区间最大值,然后每个区间可以找到个答案对答案区间产生影响,所以我当时就写了三个线段树。。这样的话整个的复杂度应该是nlognlogn的,然后由于数据

2016-05-22 21:34:21

2016"百度之星" - 初赛(Astar Round2A)

5690All X由于mod一个很小的数,所以把数拆成1111...11*x%k,等价于1%k+10%k+...+1em%k,显然这个东西循环节很小。于是找一下循环节就好了。//#pragma comment(linker, "/STACK:1024000000,1024000000")#include#include#include#include#include#inc

2016-05-21 22:30:19

G++开栈

int __size__ = 256 << 20; // 256MB char *__p__ = (char*)malloc(__size__) + __size__; __asm__("movl %0, %%esp\n" :: "r"(__p__));

2016-05-21 21:29:49

Gym 100962F Frank Sinatra

树上莫队。关于树上莫队,需要做的是把树分块。可以直接按dfs序分块,但是这样速度比较慢。还有一种就是按后序遍历的方法去分块。这样就可以按左端点的块号排序,再按右端点的dfs序排序,然后上莫队了。还需要注意的是转移。需要的是每次把链给变掉,这个可以用两端点的变化来搞定。链的异或操作,可以实现链的转换。这道题题意是,给一棵树,然后每条边有边权。给你q个查询,每个查询问你一条链上最小

2016-05-12 13:18:48

用scheme实现KMP算法

scheme真丧心病狂形式语义学作业,自选函数式语言实现任意程序。于是选了scheme。不得不说这个语言真蛋疼,括号匹配导致我检查的时间趋近于正无穷。#lang racket(define f (make-vector 101))(define m 7)(define n 7)(define loop2 (lambda(P i j) (begin (

2016-05-10 00:29:30

2015-2016 ACM-ICPC, NEERC, Northern Subregional Contest

A-Alex Origami Squares水题。//#pragma comment(linker, "/STACK:1024000000,1024000000")#include#include#include#include#include#include#include#include#include#include#define xx first#defin

2015-11-02 23:23:35

查看更多

勋章 我的勋章
    暂无奖章