|
When Greedy Algorithms are Good Enough: Submodularity and the (1—1/e)-Approximation
-
www.jeremykun.com
-
12 years ago
-
eng
Greedy algorithms are among the simplest and most intuitive algorithms known to humans. Their name essentially gives their description: do the thing that looks best right now, and repeat until nothing looks good anymore or you’re forced to stop. Some of the best situations in computer science are also when greedy algorithms are optimal or near-optimal. There is a beautiful theory of this situation, known as the theory of matroids. We haven’..
|
|
When Greedy Algorithms are Good Enough: Submodularity and the (1—1/e)-Approximation
-
www.jeremykun.com
-
12 years ago
-
eng
Greedy algorithms are among the simplest and most intuitive algorithms known to humans. Their name essentially gives their description: do the thing that looks best right now, and repeat until nothing looks good anymore or you’re forced to stop. Some of the best situations in computer science are also when greedy algorithms are optimal or near-optimal. There is a beautiful theory of this situation, known as the theory of matroids. We haven’..
|
|
When Greedy Algorithms are Good Enough: Submodularity and the (1—1/e)-Approximation
-
www.jeremykun.com
-
12 years ago
-
eng
Greedy algorithms are among the simplest and most intuitive algorithms known to humans. Their name essentially gives their description: do the thing that looks best right now, and repeat until nothing looks good anymore or you’re forced to stop. Some of the best situations in computer science are also when greedy algorithms are optimal or near-optimal. There is a beautiful theory of this situation, known as the theory of matroids. We haven’..
|
|
This situation really is crazy. Part of the problem, though, at least where Twitter is concerned, is that Twitter does not use the t.co shortener until after a tweet is posted, which means after it imposes the 140 character limit. Especially for me where every link to one of my own articles that I post starts with “zacjszewczyk.com/Structure”, this makes not using my own shortener — in this case, Bitly — completely impractical. Even then ..
|
|
cron: The Unix clock daemon that executes commands at specified dates and times according to instructions in a "crontab" file. Image from openclipart.org . Drupal is an amazing system, there is no denying it. Every once in a while, however, small problems come up that no one anticipates, and your entire system grinds to a halt. This recently happened with me when needing for Drupal to run some heavy processes in cron. It croa....
|
|
cron: The Unix clock daemon that executes commands at specified dates and times according to instructions in a "crontab" file. Image from openclipart.org . Drupal is an amazing system, there is no denying it. Every once in a while, however, small problems come up that no one anticipates, and your entire system grinds to a halt. This recently happened with me when needing for Drupal to run some heavy processes in cron. It croa....
|
|
cron: The Unix clock daemon that executes commands at specified dates and times according to instructions in a "crontab" file. Image from openclipart.org . Drupal is an amazing system, there is no denying it. Every once in a while, however, small problems come up that no one anticipates, and your entire system grinds to a halt. This recently happened with me when needing for Drupal to run some heavy processes in cron. It croa....
|
|
Building the new SoundCloud iOS application — Part I: The reactive paradigm
-
developers.soundcloud.com
-
12 years ago
-
eng
Recently, SoundCloud launched the new iOS application which was a complete rewrite of the existing iOS application. The Mobile engineering…
|
|
Building the new SoundCloud iOS application — Part I: The reactive paradigm
-
developers.soundcloud.com
-
12 years ago
-
eng
Recently, SoundCloud launched the new iOS application which was a complete rewrite of the existing iOS application. The Mobile engineering…
|
|
For years it’s been impossible to read a magazine or attend a seminar without having it drummed into our heads that customers are at the center of a successful business. That’s become an obvious truth. What’s not as obvious is that over the last dozen years we have actually progressed through three distinct eras of customer engagement and that the one on the horizon today is going be catastrophically disruptive.
|
|
Why Should Leaders Listen to Their Team? (And Why Is It so Hard?)
-
www.thoughtworks.com
-
12 years ago
-
eng
Do you really listen to all the people you lead? Not only listen to what they say, but effectively process the message, put in some thought and have an opinion about it. “My boss doesn’t listen to what I say”, - this gripe is prevalent in every industry, and I’m sure you’ve been through this yourself or know someone who has complained about it.
|
WHEN A SPELL FROM A PERVY WIZARD TO CREATE THE PERFECT WOMAN FALLS THROUGH THE CRACKS OF HIS DIMENSI...
|
|
Spam is bad! Kill it with fire! Image from openclipart.org . Due to the irritating nature of spam email, companies have started hardening their policies for how they handle emails that originate from various sources. A recent change that has hurt a lot of sites and mailing lists lately is that email providers have begun to make their DMARC policies very strict. Specifically, email providers are saying, "If the email says that it is....
|
|
Spam is bad! Kill it with fire! Image from openclipart.org . Due to the irritating nature of spam email, companies have started hardening their policies for how they handle emails that originate from various sources. A recent change that has hurt a lot of sites and mailing lists lately is that email providers have begun to make their DMARC policies very strict. Specifically, email providers are saying, "If the email says that it is....
|
|
Spam is bad! Kill it with fire! Image from openclipart.org . Due to the irritating nature of spam email, companies have started hardening their policies for how they handle emails that originate from various sources. A recent change that has hurt a lot of sites and mailing lists lately is that email providers have begun to make their DMARC policies very strict. Specifically, email providers are saying, "If the email says that it is....
|
|
Another week, (thankfully) another set of great podcasts for your listening pleasure. Be sure to pay special attention to this series’ latest addition, and — as always — enjoy. Permalink.
|
|
Over the weekend Steve posted a really cool demo showing off some of his work on the new iOS graphics pipeline, specifically the perspective transform. Perspective transform allows us to rotate elements in a 3 dimensional space to create pretty nifty effects. Right now this is only supported on iOS devices (since Java SE doesn’t really support it, only thru FX) we are still looking into the Android implementation
|
|
Capture HTTP traffic with Fiddler on Devices with no Proxy option
-
blog.gripdev.xyz
-
12 years ago
-
eng
Hi, This is how I ended up writing a custom DNS server to redirect network traffic.. code is here . I recently got a smart TV and I wanted to see what it was up too, having heard all the stories of them leaking personal information left right and center. Fiddler is my go to tool for any HTTP inspection, so I went about look for a proxy setting in on the TV … there isn’t one.
|
|
I spent a couple of weeks porting Gastropoda from PHP to Node.js after caving in to peer pressure and hearing “PHP sucks” from every side imaginable.
|
|
I hear the following phrase once a month, sometimes more frequently: "I couldn't do what you do." This is a nice thing to hear from colleagues and clients, but it is also nonsense. Not only is visual design a skill set that anyone with the inclination can learn, it's something that everyone on a digital product team already does.
|
|
Lightning talk introduce pair programming based on information gleaned from RailsConf 2014. Bulk of the credit for this presentation goes to Chuck Lauer Vose of New Relic and Joe Moore of Pivotal Labs.
|
|
Lightning talk introduce pair programming based on information gleaned from RailsConf 2014. Bulk of the credit for this presentation goes to Chuck Lauer Vose of New Relic and Joe Moore of Pivotal Labs.
|
|
An overview of Ruby, jRuby, Rails, Torquebox, and PostgreSQL that was presented as a 3 hour class to other programmers at The Ironyard in Greenville, SC in July of 2013. The Rails specific sections are mostly code samples that were explained during the session so the real focus of the slides is Ruby, "the rails way" / workflow / differentiators and PostgreSQL.
|
|
An overview of Ruby, jRuby, Rails, Torquebox, and PostgreSQL that was presented as a 3 hour class to other programmers at The Ironyard in Greenville, SC in July of 2013. The Rails specific sections are mostly code samples that were explained during the session so the real focus of the slides is Ruby, "the rails way" / workflow / differentiators and PostgreSQL.
|
|
Learn why traditional method swizzling breaks UIKit's touch forwarding and discover a better approach that preserves _cmd integrity.
|
|
The problem with Google Glass is not that it is inherently creepy, but rather that it has the potential for many uses of dubious morality; and as our minds happened upon those possibilities in the wake of Glass’ unveiling, and we paused to ponder an appropriate reaction to these eventualities, it became socially acceptable to walk around smacking these expensive devices off the faces of those who deigned to wear them. Like a small child who..
|
|
Working with web applications in NodeJS is great. Using the same language and libraries on the client and server simplified the thinking. And NodeJS has fast tests and restart for a super quick edit-verify cycle when you’re coding. I like to write tests to verify the server-side and client-side logic, but do you know that the whole solution really is working? You can of course test your service manually after deploying, but that becomes ted..
|
|
A friend of mine had a photovoltaic system (consisting of 14 solar panels) installed on his rooftop last year. As I was looking for another raspberry pi project I convinced him I would setup a reliable monitoring solution that will lead him to an access to the data in real-time data. The current setup comes with an inverter by the company Kostal. The Kostal Piko 5.5 runs an internal web server showing statistics like current power, daily en..
|
|
Here at SoundCloud, in order to provide counts and a time series of counts in real time, we created something called Stitch. Stitch was…
|
|
Here at SoundCloud, in order to provide counts and a time series of counts in real time, we created something called Stitch. Stitch was…
|
|
Transaction-based loyalty as we know it today needs to evolve into an omni-channel holistic experience.
|
|
Part 2: Implementing Content Management and Publication Using Git
-
www.thoughtworks.com
-
12 years ago
-
eng
In Part 1 we discussed some of the reasons behind moving to a service oriented content management system, and went into some detail on how to commit an item using the Github API. Thus far I have managed to skate over the details of how we mapped the operations the content editors wanted to perform (save, publish) to the functionality that git provides (commits, branches).
|
|
A few weeks ago, our team started working at the “pace of innovation”, or so I’ve called it. We hit a certain cadence that allowed us to innovate -- to create and deliver new ideas into production. How’d we do it? We threw out routine process and structure and started embodying certain patterns, the following of which I believe were key to let us innovate, and perhaps even more importantly, achieve the pace of innovation.
|
|
RDTSC doesn't actually measure the number of clock cycles elapsed
-
www.forwardscattering.org
-
12 years ago
-
eng
The RDTSC instruction on x86 CPUs is supposed to read a counter that is incremented (by one) every clock cycle. However, it doesn't actually do this. Instead, the counter increases at a fixed frequency, independent of the actual clock speed of your CPU, which varies based on load, temperature etc.. This does not seem to be documented anywhere. I found this out the hard way, after measuring the frequency of rdtsc myself, and notic....
|
|
Since Apple began requiring that developers submitting applications to the Mac App Store sandbox their products, it has remained a somewhat controversial decision. Two years after the rule went in to effect, it continues to preclude a number of great apps from sharing in the spotlight Apple so generously — and to such great effect — sheds on its platform’s developers by featuring their creations on the store’s front page. Nevertheless, by a..
|
|
Josh Gross and Matthew Ström are former freelancers that banded together to create Planetary, a studio empowering companies through better design.
|
|
Across all our offices, we engage and support initiatives that empower women and remove gender stereotypes, while encouraging more women to pursue a career in technology. One such program is the Project Program My Future, in which we are partners with IFRN.
|
|
The drunken scribblings of a mad man. Possibly some kind of ancient cuneiform. A random page out of the Middle Earth phone directory. Whatever it was, it was the server password, not that it matters now: the little Post-It note reminder had long since thrown itself into the waste paper bin. Somewhere a landfill sat, knowing our password and chuckling away at our misfortune. It seems that our hero is in a bit of trouble, if only slightly sel..
|
|
It has been quite a while since I posted one of these — more than a month, in fact: the last came out at the beginning of May . Today, I finally have cause to bring this series back. Finally — far too long has passed during which I had no cause to sit down and revel in the simple beauty of nature and its rustic inhabitants. Permalink.
|
|
ShipIt - 24-hour hackathon for Millennium+ Platform Dev
-
engineering.cerner.com
-
12 years ago
-
eng
At the end of March, some of our teams held their first 24-hour hackathon, titled ShipIt: Millennium+ Services FedEx Day. We had 41 participants, in 15 teams working on 15 unique projects. The idea was inspired by several teams spending a few hours every so often to work on different projects. After reading about Atlassian’s hack days, we decided to hold one. The event was initially announced early in February, to give teams time to work th..
|
|
Codename One inherited basic layout concepts from Swing which in turn inherited them from AWT. We modernized and adapted them quite a bit by removing various behaviors and adding others, but a key to sizing and placing components is the preferred size. Every component calculates its own preferred size in the calcPreferredSize() method. This calculation takes into account the font, icon, padding and theme to produce the space required by..
|